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Abstract. MacMahon enumerated the plane partitions in an a x b x c box. These are in 
bijection to lozenge tilings of a hexagon, to certain perfect matchings, and to families of non- 
intersecting lattice paths. In this work we consider more general regions, called triangular 
regions, and establish signed versions of the latter three bijections. Indeed, we use perfect 
matchings and families of non-intersecting lattice paths to define two signs of a lozenge 
tiling. A combinatorial argument involving a new method, called resolution of a puncture, 
then shows that the signs are in fact equivalent. This provides in particular two different 
determinantal enumerations of these families. These results are then applied to study the 
weak Lefschetz property of Artinian quotients by monomial ideals of a three-dimensional 
polynomial ring. We establish sufficient conditions guaranteeing the weak Lefschetz property 
as well as the semistability of the syzygy bundle of the ideal, classify the type two algebras 
with the weak Lefschetz property, and study monomial almost complete intersections in 
depth. Furthermore, we develop a general method that often associates to an algebra that 
fails the weak Lefschetz property a toric surface that satisfies a Laplace equation. We also 
present examples of toric varieties that satisfy arbitrarily many Laplace equations. Our 
combinatorial methods allow us to address the dependence on the characteristic of the base 
field for many of our results. 
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1. Introduction 

A plane partition is a rectangular array of nonnegative integers such that the entries in 
each row and each column are weakly decreasing. It is in an a x b x c box if the array has a 
rows, b columns, and all entries are at most c. MacMahon [Uj showed that the number of 
plane partitions in an a x b x c box is 

H(a)H(b)H(c)H(a + b + c) 
U{a + b)U{a + c)U{b + c) ' 

where a, b, and c are nonnegative integers and TL{n) := n^o 1 ^ ls ^ ne hyperfactorial of n. It 
is well-known that this result can be interpreted as counting the number of lozenge tilings 
of a hexagon with side lengths a, b, c. Think of a plane partition as a stack of unit cubes, 
where the number of stacked cubes in position is given by the corresponding entry in 
the array, as illustrated in Figure 11.11 



3 3 2 2 2 1 
3 2 2 1 




Figure 1.1. A 2x6x3 plane partition and the corresponding stack of cubes. 
The grey lozenges are the tops of the boxes. 

The projection of the stack to the plane with normal vector (1, 1, 1) gives a lozenge tiling 
of a hexagon with side lengths a,b,c (see Figure [TT2"j) . Here the hexagon is considered as a 
union of equilateral triangles of side length one, and a lozenge is obtained by gluing together 
two such triangles along a shared edge. 





Figure 1.2. A2x6x3 hexagon and the lozenge tiling associated to the 
plane partition in Figure 11.11 

In this work we view the above hexagon as a subregion of a triangular region Td, which is 
an equilateral triangle of side length d subdivided by equilateral triangles of side length one. 
See Figure 11.31 for an illustration. 

The hexagon with side lengths a, b, c is obtained by removing triangles of side lengths a, b, 
and c at the vertices of Td, where d = a + b + c. We refer to the removed upward-pointing 
triangles as punctures. More generally, we consider subregions T C T that arise from T 
by removing upward-pointing triangles, each of them being a union of unit triangles. The 
punctures, that is, the removed upward-pointing triangles may overlap (see Figure rOl) . We 
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FIGURE 1.3. The triangular regions % and 7i- 

call the resulting subregions of T triangular subregions. Such a region is said to be balanced if 
it contains as many upward-pointing unit triangles as down-pointing pointing unit triangles. 
For example, hexagonal subregions are balanced. Lozenge tilings of triangular subregions 
have been studied in several areas. For example, they are used in statistical mechanics for 
modeling bonds in dimers (see, e.g., [31]) or in statistical mechanics when studying phase 
transitions (see, e.g., [12]). 




Figure 1.4. Two triangular subregions. 

If a triangular subregion T is a hexagon with side lengths a, b, c, then the plane partitions in 
an a x b x c box are not only in bijection to lozenge tilings of T, but also to perfect matchings 
determined by T as well as to families of non- intersecting lattice paths in T (see, e.g., [53]). 
Moreover, all these objects are enumerated by a determinant of an integer matrix. For more 
general balanced triangular subregions, the latter three bijections remain true, whereas the 
bijection to plane partitions is lost. 




A perfect matching. A family of non-intersecting lattice paths. 

Figure 1.5. Bijections to lozenge tilings. 

Here we establish a signed version of these bijections. Introducing suitable signs, one of our 
main results says that, for each balanced triangular subregion T, there is a bijection between 
the signed perfect matchings and the signed families of non-intersecting lattice paths. This 
is achieved via the links to lozenge tilings. 
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Indeed, using the theory pioneered by Gessel and Viennot [22], Lindstrom [39], Stembridge 
[59] . and Krattenthaler [32], the sets of signed families of non-intersecting lattice paths in 
T can be enumerated by the determinant of a matrix N(T) whose entries are binomial 
coefficients, once a suitable sign is assigned to each such family. We define this sign as the 
lattice path sign of the corresponding lozenge tiling of the region T. 

The perfect matchings determined by T can be enumerated by the permanent of a zero-one 
matrix Z(T) that is the bi-adjacency matrix of a bipartite graph. This suggests to introduce 
the sign of a perfect matching such that the signed perfect matchings are enumerated by the 
determinant of Z(T). We call this sign the perfect matching sign of the lozenge tiling that 
corresponds to the perfect matching. Typically, the matrix N(T) is much smaller than the 
matrix Z(T). However, the entries of N(T) can be much bigger than one. Nevertheless, a 
delicate combinatorial argument shows that the perfect matching sign and the lattice path 
sign are equivalent, and thus (see Theorem I5.17P 

|detZ(T)| = |detJV(T)|. 

The proof also reveals instances where the absolute value of det Z(T) is equal to the perma- 
nent of Z(T) (see Proposition 16. 15( 1 . This includes hexagonal regions, for which the result is 
well-known. 

The above results allow us to obtain explicit enumerations in many new instances. They 
also suggest several intriguing conjectures. 

Another starting point and motivation for our investigations has been the problem of 
deciding the presence of the Lefschetz properties. A standard graded Artinian algebra A 
over a field K is said to have the weak Lefschetz property if there is a linear form i e A such 
that the multiplication map x£ : [A\i — > [A]i + \ has maximal rank for all % (i.e., it is injective 
or surjective). The algebra A has the strong Lefschetz property if x£ d : [A]i — > [A]i + d has 
maximal rank for all % and d. The names are motivated by the conclusion of the Hard 
Lefschetz Theorem on the cohomology ring of a compact Kahler manifold. Many algebras 
are expected to have the Lefschetz properties. However, establishing this fact is often very 
challenging. 

The Lefschetz properties play a crucial role in the proof of the so-called ^-Theorem. It 
characterises the face vectors of simplicial polytopes, confirming a conjecture of McMullen. 
The sufficiency of McMullen's condition was shown by Billera and Lee [2] by constructing 
suitable polytopes. Stanley [57] established the necessity of the conditions by using the 
Hard Lefschetz Theorem to show that the Stanley-Reisner ring of a simplicial polytope 
modulo a general linear system of parameters has the strong Lefschetz property. It has 
been a longstanding conjecture whether McMullen's conditions also characterise the face 
vectors of all triangulations of a sphere. This conjecture would follow if one can show 
that the Stanley-Reisner ring of such a triangulation modulo a general linear system of 
parameters has the weak Lefschetz property. The algebraic (^-Conjecture posits that this 
algebra even has the strong Lefschetz property. If true, this would imply strong restrictions 
on the face vectors of all orientable K- homology manifolds (see [19] and [50]). Although there 
has been a flurry of papers studying the Lefschetz properties in the last decade (see, e,g, 
^ElEl[Tni[ISll23l2Zll^EZlESlll3lHS]),we currently seem far from being able to decide the 
above conjectures. Indeed, the need for new methods has led us to consider lozenge tilings, 
perfect matchings, and families of non-intersecting lattice paths. We use this approach to 
establish new results about the presence or the absence of the weak Lefschetz property of 
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quotients of a polynomial ring R = K[x, y, z] by a monomial ideal / that contains powers of 
each of the variables x, y, and z. 

In the case where the ideal I has only three generators, the powers of the variables, 
the algebra R/I has the Lefschetz properties if the base field has characteristic zero (see 
JoTH I53| E2J HZ])- m this case the algebra R/I has Cohen-Macaulay type one. We extend this 
result in several directions. 

First, one of the main results in [3] says that the monomial algebras R/I of type two 
that are also level have the weak Lefschetz property if K has characteristic zero. Examples 
show that this may fail if one drops the level assumption or if K has positive characteristic. 
However, the intricate proof in the level case in [3] did not give any insight when such 
failures occur. We resolve this by completely classifying all type two algebras that have 
the weak Lefschetz property if the characteristic is zero or large enough (Theorem 19.21 and 
Proposition 19.91) . 

Second, we consider the case where the ideal / is an almost complete intersection, that is, 
/ is minimally generated by four monomials. We decide the presence of the weak Lefschetz 
property in a broad range of cases, adding, for example, new evidence to a conjecture in [45J. 
In particular, we show that the weak Lefschetz property may fail in at most one degree, that 
is, the multiplication by a general linear form [R/I]j^i — > [R/I]j has maximal rank for all 
but at most one integer j (see Theorem 110.91) . 

Furthermore, we establish the weak Lefschetz property for various other infinite classes of 
algebras R/I, where the ideal I can have arbitrarily many generators. 

If an algebra that is expected to have the weak Lefschetz property actually fails to have it, 
this is often of interest too. A projective variety is said to satisfy a Laplace equation of order s 
if its s-th osculating space at a general (smooth) point has smaller dimension than expected. 
Togliatti [61] started investigating such varieties and obtained the first classification results. 
Very recently, Mezzetti, Miro Roig, and Ottaviani |43] showed that the existence of Laplace 
equations is closely related to the failure of the weak Lefschetz property. Using this, we 
prove that every Artinian monomial ideal I C R such that R/I fails injectivity in degree 
d — 1 as predicted by the weak Lefschetz property, that is, the multiplication map x£ : 
[R/I]d-i —> [R/I]d is n °t injective and < dim K [R/ I]d-i < dim^-fi?//]^, gives rise to a 
toric surface satisfying a Laplace equation of order d—1 (see Theorem lll.lOp . Furthermore, 
we use our approach via lozenge tilings to construct toric surfaces that satisfy any desired 
number of independent Laplace equations of order d — 1 whenever d is sufficiently large 
(Corollary EHID. 

The key to relating results on lozenge tilings to the study of the Lefschetz properties is 
to label the unit triangles in a triangular region by monomials. This allows us to trans- 
late properties of a monomial ideal / into properties of its associated triangular subregions 
T d (I) C Td- This is described in Section [2J 

In Section [3] we establish sufficient and necessary conditions for a balanced triangular 
subregion to be tileable (see, e.g., Theorem 13.21) . Our arguments also give an algorithm for 
constructing a tiling of a triangular subregion if any such tiling exists. 

It turns out that the tileability of a triangular subregion Td(I) is related to the semistability 
of the syzygy bundle of the ideal I. This is established in Section H] (see Theorem 14. 5p . 

Key results of our approach are developed in Section [5j First, in Subsection 15. II we recall 
that every non-empty subregion T of Td corresponds to a bipartite graph. We use this 
bijection to define the bi-adjacency matrix Z(T) and to introduce the perfect matching sign 
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of a lozenge tiling. Second, we consider families of non-intersecting lattice path in T and 
introduce the lattice path matrix N(T) as well as the lattice path sign of a lozenge tiling 
in Subsection 15.21 In order to compare the perfect matching and the lattice path sign of 
lozenge tilings we introduce a new combinatorial construction that we call resolution of a 
puncture (see Subsection 15. 3p . Roughly speaking, it replaces a triangular subregion with a 
fixed lozenge tiling by a larger triangular subregion with a compatible lozenge tiling and one 
puncture less. Carefully analyzing the change of sign under resolutions of punctures and 
using induction on the number of punctures of a given region, we establish that, for each 
balanced triangular subregion, the two defined signs of a lozenge tiling are in fact equivalent, 
and thus, |detiV(T)| = |detZ(T)|. This results allows us to move freely between signed 
perfect matchings and families of non-intersecting lattice paths. 

In Section [6] we use this interplay and MacMahon's enumeration of plane partitions to 
establish various explicit enumerations. We also give sufficient conditions that guarantee 
that all lozenge tilings of a triangular subregion have the same sign (see Proposition I6.15j ). 
In this case, the permanent of Z(T), which gives the total number of perfect matchings 
determined by T, is equal to | det Z(T)\. 

The special case of a mirror symmetric region is considered in Section [71 Using a result 
by Ciucu [12], we provide some explicit enumerations of signed perfect matchings (see The- 
orems [7]8] and [7JTT]) . We also offer a conjecture (Conjecture 17.6ft on the regularity of the 
bi-adjacency matrix of a mirror symmetric region and provide evidence for it. 

In the remainder of this work we apply the results on lozenge tilings to study the Lef- 
schetz properties. In Section [H] we first present some general tools for establishing the weak 
Lefschetz property. Then we show that, for an Artinian monomial ideal I C R, the rank of 
the multiplication x£ : [R/I] d _ 2 — > [R/I]d-\ by a general linear form £ is governed by the 
rank of the bi-adjacency matrix Z(T) (see Proposition 18.10ft and the rank of the lattice path 
matrix N(T) (see Proposition 18.15) ) of the region T = Td(I), respectively. Since these are 
integer matrices, it follows that in the case where these matrices have maximal rank, the 
prime numbers dividing all their maximal minors are the positive characteristics of the base 
field K for which R/I fails to have the weak Lefschetz property. We first draw consequences 
to monomial complete intersections and then establish some sufficient conditions on a mono- 
mial ideal I such that R/I has the weak Lefschetz property and the syzygy bundle of / is 
semistable in characteristic zero (see Theorem 18. 28ft . 

Algebras of type two are investigated in Section Theorem 19.21 gives the mentioned clas- 
sification of such algebras with the weak Lefschetz property in characteristic zero, extending 
the earlier result for level algebras in [3]. 

In Section [10] we consider an Artinian monomial ideal I G R with four minimal generators. 
Our results on the weak Lefschetz property of R/I are summarised in Theorem 110.91 In 
particular, they provide further evidence for a conjecture in [33], which concerns the case 
where R/I is also level. Furthermore, we determine the generic splitting type of the syzygy 
bundle of I in all cases but one (see Propositions 110.191 and [TO. 211) . In the remaining case 
we show that determining the generic splitting type is equivalent to deciding whether R/I 
has the weak Lefschetz property (see Theorem 110.231) . 

The results on varieties satisfying Laplace equations are established in Section [TTJ They 
are based on Proposition II 1.51 It says that in order to decide whether the bi-adjacency matrix 
Z(T) of a triangular region has maximal rank, it is enough to decide the same problem for 
a modification T of T whose punctures all have side length one. In Subsection 111.31 we also 
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give examples of balanced triangular subregions T such that its bi-adjacency matrix Z(T) 
is regular and det Z(T) has remarkably large prime divisors. In fact, assuming a number- 
theoretic conjecture by Bouniakowsky, we exhibit triangular subregions Td C Td such that 
det Z(T d ) 7^ has prime divisors of the order d 2 . 

We conclude by discussing some open problems that are motivated by this work in Sec- 
tion QJ 

2. Ideals and triangular regions: a dictionary 

In this section, we introduce a correspondence between monomial ideals and triangular 
regions. We define a few helpful terms for triangular regions which allow us to interpret 
properties of monomial ideals as properties of triangular regions. 

2.1. Monomial ideals in three variables. 

Let R = K[x,y,z] be the standard graded polynomial ring over the field K, i.e., degx = 
degy = degz = 1. Unless specified otherwise, K is always an arbitrary field. 

Let I be a monomial ideal of R. As R/I is standard graded, we can decompose it into 
finite vector spaces called the homogeneous components (of R/I) of degree d, denoted [R/I]d- 
For d e Z, the monomials of R of degree d that are not in I form a i^-basis of [R/I]d- 

2.2. The triangular region in degree d. 

Let d > 1 be an integer. Consider an equilateral triangle of side length d that is composed 
of (2) downward-pointing (y) and (t 1 ) upward-pointing (A) equilateral unit triangles. We 
label the downward- and upward-pointing unit triangles by the monomials in [i?]^-2 and 
[-R]d_i, respectively, as follows: place x d ~ x at the top, y d ~~ x at the bottom-left, and z d ~ x 
at the bottom- right, and continue labeling such that, for each pair of an upward- and a 
downward-pointing triangle that share an edge, the label of the upward-pointing triangle is 
obtained from the label of the downward-pointing triangle by multiplying with a variable. 
The resulting labeled triangular region is the triangular region (of R) in degree d and is 
denoted Td- See Figure [27T1 for an illustration. 




(i) T 2 (ii) T 3 (Hi) T 

Figure 2.1. Some triangular regions Td- 



Throughout this manuscript we order the monomials of R with the graded reverse-lexicographic 
order, that is, x a y b z c > x p y q z r if either a+h+c>p+q+r or a + b-\-c = p + q + r and 
the last non-zero entry in (a — p,b — q,c — r) is negative. For example, in degree 3, 

x 3 > x 2 y > xy 2 > y 3 > x 2 z > xyz > y 2 z > xz 2 > yz 2 > z 3 . 
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Thus in 71, see Figure [27TT iii) . the upward-pointing triangles are ordered starting at the top 
and moving down-left in lines parallel to the upper-left edge. 

We generalise this construction to quotients by monomial ideals. Let 7 be a monomial 
ideal of R. The triangular region (of R/I) in degree d, denoted by T d (I), is the part of 
Td that is obtained after removing the triangles labeled by monomials in 7. Note that the 
labels of the downward- and upward-pointing triangles in 7^(7) form TT-bases of [R/I]d-2 
and [R/I]d-i, respectively. It is sometimes more convenient to illustrate such regions with 
the removed triangles darkly shaded instead of being removed; both illustration methods 
will be used throughout this manuscript. See Figure I2T21 for an example. 




Figure 2.2. The triangular region T^{xy , y 2 , z 3 ) . 

Notice that the regions missing from Td in 7^(7) can be viewed as a union of (possibly 
overlapping) upward-pointing triangles of various side lengths that include the upward- and 
downward-pointing triangles inside them. Each of these upward-pointing triangles corre- 
sponds to a minimal generator of 7 that has, necessarily, degree at most d — 1. We can 
alternatively construct 7^(7) from Td by removing, for each minimal generator x a y b z c of 
7 of degree at most d — 1, the puncture associated to x a y b z c which is an upward-pointing 
equilateral triangle of side length d — (a + b + c) located a triangles from the bottom, b 
triangles from the upper-right edge, and c triangles from the upper-left edge. See Figure I2T31 
for an example. We call d — (a + b + c) the side length of the puncture associated to x a y b z c , 
regardless of possible overlaps with other punctures in 2^(7). 




(i) T d {x a y b z c ) (11) T 10 {xy 3 z 2 ) 

Figure 2.3. 7^(7) as constructed by removing punctures. 

We say that two punctures overlap if they share at least an edge. Two punctures are said 
to be touching if they share precisely a vertex. 
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2.3. The Hilbert function and T d (I). 

Let / be a monomial ideal of R. Recall that each component [R/I] d is a finite dimensional 
vector space. The Hilbert function of R/I is the function h^/j : Z — > Z, where h(d) := 
hn/i(d) := dim K [R/I] d . By construction, T := T rf (7) has h(d — 2) downward-pointing 
triangles and h(d — 1) upward-pointing triangles. Notice also that h(d) is the number of 
vertices in T d {I). Later it will become important to distinguish whether h(d — 2) and h(d — l) 
are equal. We say T is balanced if h(d — 2) = h(d — 1), and otherwise we say T is unbalanced. 
Moreover, for T unbalanced, if h(d — 2) < h(d— 1), then we say T is y -heavy, and otherwise 
we say T is A-heavy. 

2.4. Socle elements. 

Let / be a monomial ideal of R. The quotient ring R/I or simply / is called Artinian if 
-R/7 is a finite i^- vector space. In the language of triangular regions, this translates as R/I 
is Artinian if and only if T d (I) has a puncture in each corner of Td for some d. 

The socle of R/I is the annihilator of m = (x, y, z), the homogeneous maximal ideal of R, 
that is, soc R/I = {/ G -R/I | fx = fy = fz = 0}. As / is a monomial ideal, soc R/I can 
be generated by monomials. The monomials m e soc R/I of degree m — 2 are precisely those 
that are the center of "triads" in Td(I). See Figure I2~l4l for an illustration of such a triad. 



It is often important to determine the minimal degree, or bounds thereon, of socle elements 
of R/I. If the punctures of T d (I) corresponding to the minimal generators of I do not overlap, 
then the minimal degree of a socle element is c? — 2 provided T d (I) contains a triad, otherwise 
the minimal degree of a socle element of Rj I is at least d—1. On the other hand, if T d (I) has 
overlapping punctures, then the degrees of socle generators cannot be immediately estimated. 

If R/I is Artinian, then the least degree j such that [R/I]j ^ is called the socle degree 
or Castelnuovo-Mumford regularity of R/I. The type of R/I is the i^-dimension of socR/I. 
Notice that [R/I] e C [soc R/I] e if e is the socle degree of R/I. Further, R/I is said to be 
level if its socle is concentrated in one degree, i.e., in its socle degree. 

2.5. Greatest common divisors. 

Let / be a monomial ideal of R minimally generated by the monomials f\, . . . , f n . With- 
out loss of generality, assume fx, . . . , f m have degrees bounded above by d — 1. Set g = 
gcd{/i, . . . , f m }. In Td, the puncture associated to g is exactly the smallest upward-pointing 
triangle that contains the punctures associated to fx, ... , f m . See Figure [231 for an example. 

The monomial ideal J = (I, g) is minimally generated by g and f m +i, ■ ■ ■ , fn- Its triangular 
region T d (J) is obtained from T d (I) by replacing the punctures associated to fx, . . . , f m by 
their smallest containing puncture in T d (I). This replacing operation can be reversed. A 




Figure 2.4. A triad around the socle element m. 
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(i) T 8 (x 7 , y 7 , z 6 , xy 4 z 2 ,x 3 yz 2 , x 4 yz) 





(ii) T 8 (x 7 ,y 7 ,z 6 ,xyz) 



Figure 2.5. The greatest common divisor is associated with the minimal 
containing puncture. 

given puncture can be broken into smaller punctures whose smallest containing puncture is 
the primal puncture. This corresponds to replacing a minimal generator in a monomial ideal 
by several multiples whose greatest common divisor is the generator. 

Observe that different monomial ideals can determine the same monomial region of Td- 
Consider, for example, l\ = (x 5 ,y 5 ,z 5 ,xyz 2 ,xy 2 z,x 2 yz) and I 2 = (x 5 ,y 5 ,z 5 ,xyz). Then 
T 6 (/i) = T 6 (I 2 ). However, given a triangular region T = Td(I), there is a unique largest 
ideal J that is generated by monomials whose degrees are bounded above by d — 1 and that 
satisfies T = Td(J). We call J(T) := J the monomial ideal of the triangular region T. In 
the example, I 2 = J(T 6 (/i)). 

Recall that each monomial of degree less than d determines a puncture in Td- Thus, the 
punctures of a monomial ideal I G R in Td correspond to the minimal generators of / of 
degree less than d. However, the punctures of the triangular region T = T^(J) correspond 
to the minimal generators of J{T). In the above example, l\ determines six punctures in 
T = Tq(Ii), but the region T has four punctures. 



In this section, we consider the question of tileability of a triangular region. Here we use 
monomial ideals merely as a bookkeeping tool in order to describe the considered regions. If 
possible we want to tile such a region by lozenges. A lozenge is a union of two unit equilateral 
triangles glued together along a shared edge, i.e., a rhombus with unit side lengths and angles 
of 60° and 120°. Lozenges are also called calissons and diamonds in the literature. 

Fix a positive integer d and consider the triangular region Td as a union of unit triangles. 
Thus a subregion T C Td is a subset of such triangles. We retain their labels. As above, we say 
that a subregion T is y -heavy, A-heavy, or balanced if there are more downward pointing 
than upward pointing triangles or less, or if their numbers are the same, respectively. A 
subregion is tileable if either it is empty or there exists a tiling of the region by lozenges such 
that every triangle is part of exactly one lozenge. See Figure [37TI Since a lozenge in Td is the 
union of a downward-pointing and an upward-pointing triangle, and every triangle is part 
of exactly one lozenge, a tileable subregion is necessarily balanced. 

Let T C Td be any subregion. Given a monomial x a y b z c with degree less than d, the 
monomial subregion of T associated to x a y b z c is the part of T contained in the triangle a 



3. Tilings with lozenges 
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Figure 3.1. One of 13 tilings of T 8 (x 7 ,y 7 ,z 6 ,xy 4 z 2 ,x 3 yz 2 ,x 4 yz) (see Figure E3Ji)). 

units from the bottom edge, b units from the upper-right edge, and c units from the upper- 
left edge. In other words, this monomial subregion consists of the triangles that are in T 
and the puncture associated to the monomial x a y b z c . See Figure [321 for an example. 



Figure 3.2. The monomial subregion of T 8 (x 7 , y 7 , z 6 , xy 4 z 2 , x 3 yz 2 , x A yz) (see 
Figure 12311 )) associated to xy 2 z. 

Replacing a tileable monomial subregion by a puncture of the same size does not alter 
tileability. 

Lemma 3.1. Let T C Td be any subregion. If the monomial subregion U of T associated to 
x a y b z c is tileable, then T is tileable if and only ifT\U is tileable. 

Moreover, each tiling ofT is obtained by combining a tiling ofT\U and a tiling of U . 

Proof. Suppose T is tileable, and let r be a tiling of T. If a tile in r contains a downward- 
pointing triangle of U, then the upward-pointing triangle of this tile also is in U. Hence, 
if any lozenge in r contains exactly one triangle of U, then it must be an upward-pointing 
triangle. Since U is balanced, this would leave U with a downward-pointing triangle that is 
not part of any tile, a contradiction. It follows that r induces a tiling of U, and thus T\U 
is tileable. 

Conversely, if T \ U is tileable, then a tiling of T \ U and a tiling of U combine to a tiling 



Let U C Td be a monomial subregion, and let T,T' C Td be any subregions such that 
T\U — T'\U. If T n U and T n U are both tileable, then T is tileable if and only if V 
is, by Lemma 13.11 In other words, replacing a tileable monomial subregion of a triangular 
region by a tileable monomial subregion of the same size does not affect tileability. 

Using the above observation to reduce to the simplest case, we find a tileability criterion 
of triangular regions associated to monomial ideals. 

Theorem 3.2. Let T = Td(I) be a balanced triangular region, where I C R is any monomial 
ideal. Then T is tileable if and only if T has no y -heavy monomial subregions. 

Proof. Suppose T contains a y-heavy monomial subregion U. That is, U has more downward- 
pointing triangles than upward-pointing triangles. Since the only triangles of T\U that share 




of T. 



□ 
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an edge with U are downward-pointing triangles, it is impossible to cover every downward- 
pointing triangle of U with a lozenge. Thus, T is non-tileable. 

Conversely, suppose T has no V" neav v monomial subregions. In order to show that T 
is tileable, we may also assume that T has no non-trivial tileable monomial subregions by 
Lemma 13.11 

Consider any pair of touching or overlapping punctures in Td- The smallest monomial 
subregion U containing both punctures is tileable. (In fact, such a monomial region is 
uniquely tileable by lozenges.) If further triangles stemming from other punctures of T have 
been removed from U, then the resulting region T fl U becomes v~ neav y or empty. Thus, 
our assumptions imply that T has no overlapping and no touching punctures. 

Now we proceed by induction on d. If d < 2, then T is empty or consists of one lozenge. 
Thus, it is tileable. Let d > 3, and let U be the monomial subregion of T associated to x, 
i.e., U consists of the upper d — 1 rows of T. Let L be the bottom row of T. If L does not 
contain part of a puncture of T, then L is A-heavy forcing U to be a yheavy monomial 
subregion, contradicting an assumption on T. Hence, L must contain part of at least one 
puncture of T. See Figure ETBT i). 




(i) The region T split in to U and L. (ii) Creating U' and V . 

Figure 3.3. Illustrations for the proof of Theorem 13. 21 

Place an up-down lozenge in T just to the right of each puncture along the bottom row 
except the farthest right puncture. Notice that putting in all these tiles is possible since 
punctures are non-overlapping and non-touching. Let U' C U and V C L be the subregions 
that are obtained by removing the relevant upward-pointing and downward-pointing triangles 
of the added lozenges from U and L, respectively. See Figure IBTBT ii) . Notice, V is uniquely 
tileable. 

As T and V are balanced, so is U'. Assume U' contains a monomial subregion V that is 
y-heavy. Then V ^ U', and hence V fits into a triangle of side length d — 2. Furthermore, 
the assumption on T implies that V is not a monomial subregion of U. In particular, V 
must be located at the bottom of U'. Let V be the smallest monomial subregion of U that 
contains V. It is obtained from V by adding suitable upward-pointing triangles that are 
parts of the added lozenges. Expand V down one row to a monomial subregion V of T. 
Thus, V fits into a triangle of side length d — 1 and is not v _neav y- If V is balanced, then, 
by induction, V is tileable. However, we assumed T contains no such non-trivial regions. 
Hence, V is A-heavy. Observe now that the region V fl V is either balanced or has exactly 
one more upward-pointing triangle than downward-pointing triangles. Since V is obtained 
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from V by removing V (1 L and some of the added lozenges, it follows that V cannot be 
y-heavy, a contradiction. 

Therefore, we have shown that each monomial subregion of U' is not V" neav V- By induc- 
tion on d, we conclude that U' is tileable. Using the lozenges already placed, along with the 
tiling of L' , we obtain a tiling of T. □ 

Remark 3.3. The preceding proof yields a recursive construction of a canonical tiling of the 
triangular region. In fact, the tiling can be seen as minimal, in the sense of Subsection 15.21 
Moreover, the theorem yields an exponential (in the number of punctures) algorithm to 
determine the tileability of a region. 

Thurston [60] gave a linear (in the number of triangles) algorithm to determine the tileabil- 
ity of a simply- connected region, i.e., a region with a polygonal boundary. Thurston's algo- 
rithm also yields a minimal canonical tiling. 

Let I be a monomial ideal of R whose punctures in (corresponding to the minimal 
generators of I having degree less than d) have side lengths that sum to m. Then we define 
the over-puncturing coefficient of / in degree d to be 0d(I) = m — d. If 0d(I) < 0, 0^(7) = 0, 
or Od(I) > 0, then we call I under-punctured, perfectly-punctured, or over-punctured in degree 
d, respectively. 

Let now T = Td(I) be a triangular region with punctures whose side lengths sum to m. 
Then we define similarly the over-puncturing coefficientoi T to be = rn — d. If Ot < 0, 
Or = 0, or Ot > 0, then we call T under-punctured, perfectly-punctured, or over-punctured, 
respectively. Note that = o^(J(T)) < 0^(7), and equality is true if and only if the ideals 
I and J(T) are the same in all degrees less than d. 

Perfectly-punctured regions admit a numerical tileability criterion. 

Corollary 3.4. Let T = Td(I) be a triangular region. Then any two of the following condi- 
tions imply the third: 

(i) T is perfectly-punctured; 

(ii) T has no over-punctured monomial subregions; and 

(iii) T is tileable. 

Proof. If T is unbalanced, then T is not tileable. Moreover, if T is perfectly-punctured, then 
at least two punctures must overlap, thus creating an over-punctured monomial subregion. 
Hence, we may assume T is balanced for the remainder of the argument. 

Suppose T is tileable. Then T has no v _neav y monomial subregions, by Theorem 13.21 
Thus every monomial subregion of T is not over-punctured if and only if no punctures of T 
overlap, i.e., T is perfectly-punctured. 

If T is non-tileable, then T has a yheavy monomial subregion. Since every xj-heavy 
monomial subregion is also over-punctured, it follows that T has an over-punctured monomial 
subregion. □ 

4. Stability of syzygy bundles 

Let I be an Artinian ideal of S = K[x\, . . . ,x n ] that is minimally generated by forms 
fi, . . . , f m . The syzygy module of I is the graded module syz / that fits into the exact 
sequence 

m 

syz/ 0^(-deg/O / ^ 0. 

i=l 
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Its sheafification syz/ is a vector bundle on P n_1 , called the syzygy bundle of I. It has rank 
m — 1. 

Semistability is an important property of a vector bundle. Let E be a vector bundle on 
projective space. The slope of E is defined as n{E) := ^pl- Furthermore, E is said to be 
semistable if the inequality fi(F) < fi(E) holds for every coherent subsheaf F C E. If the 
inequality is always strict, then E is said to be stable. 

Brenner established a beautiful characterisation of the semistability of syzygy bundles to 
monomial ideals. Since we only consider monomial ideals in this work, the following may be 
taken as the definition of (semi) stability herein. 

Theorem 4.1. [7\ Proposition 2.2 & Corollary 6.4] Let I be an Artinian ideal in K[xi, . . . , x n ] 
that is minimally generated by monomials gi, . . . , g m , where K is a field of characteristic zero. 
Then I has a semistable syzygy bundle if and only if, for every proper subset J of {1, ... , m} 
with at least two elements, the inequality 



dj-^deggj -J^de. 



g9i 



< 



\J\-1 ~ m-1 

holds, where dj is the degree of the greatest common divisor of the gj with j £ J. Further, 
I has a stable syzygy bundle if and only if the above inequality is always strict. 

Notice that the right-hand side in the above inequalities is the slope of the syzygy bundle 
of I. 

We use the above criterion to rephrase (semi) stability in the case of a monomial ideal in 
K[x, y, z] in terms of the over-puncturing coefficients of ideals. To do this, we first reinterpret 
the slope. Throughout this section we continue to assume that K is a field of characteristic 
zero. 

Lemma 4.2. Let I be an Artinian ideal in R = K[x,y,z] that is minimally generated by 
monomials gi, . . . ,g m whose degrees are bounded above by d. Then 

MsyzJ) = + -^0 

771—1 

Proof. Recall that the side length of the puncture associated to g>j in T = T d (I) is d — deg g^. 
Thus, Od(I) = Y^iLi(d — deggt) — d. Hence we obtain 



Msyz-0 



771—1 

E£i(j ~ de g^) ~d]- d(m 

771—1 

££Li(d-deg0i) -d 



-d + 
-d + 



m — 1 



m — 1 



□ 



Observe that 0d+i(I) = 0d{I) + m — 1. 

Now we reinterpret Theorem 14.11 by using over-puncturing coefficients. 
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Corollary 4.3. Let I be an Artinian ideal in R = K[x,y,z] that is minimally generated by 
monomials g 1; . . . , g m of degree at most d. For every proper subset J of {1, ... , m} with at 
least two elements, let Ij be the monomial ideal that is generated by {gj/g | j 6 J}, where 
9 = gpd{9j I j e J}. 

Then I has a semistable syzygy bundle if and only if, for every proper subset J of {1, ... , m} 
with at least two elements, the inequality 

Od-degg(Ij) < Od(I) 



| J\ — 1 m — 1 

holds. Furthermore, I has a stable syzygy bundle if and only if the above inequality is always 
strict. 

Proof. Let J be a proper subset of {1, . . . , m} with n > 2 elements. Then a computation 
similar to the one in Lemma 14.21 provides 

degg - ^deggj -(n - 1) degg - ^(deg^ - degg) 

jeJ jgJ 

|J|-1 ~ |J|-1 

-J^deg^/g) 

= -degg + — - 

®T d _ degg (Ij) 



- deg g + (deg g - d) + 
-d + 



1^1 

Od-degg(-fj) 



\J\ - 1 

Taking into account also Lemma 14. 2[ Theorem 14.11 shows that we need to compare — d + 
o., do, «(/■/) d _ d+ 2dll^ ' n 

\J\— 1 m— 1 

In order to better interpret the last result we slightly extend the concept of a triangular 
region Td(I) in the remainder of this section. Label the vertices in Td by monomials of degree 
d such that the label of each unit triangle is the greatest common divisor of its vertex labels. 
Then a minimal monomial generator of / with degree d corresponds to a vertex of Td that 
is removed in Td{I). We consider this removed vertex as a puncture of side length zero. 
Observe that this is in line with our general definition of the side length of a puncture (see 
Subsection 12. 2p . Now Corollary 14.31 can be rephrased as saying that the syzygy bundle of I 
is semistable if and only if the "average" over-puncturing per puncture for any non-trivial 
collection of punctures of / (restricted to their smallest containing triangle) is at most the 
"average" over-puncturing per puncture for the entire ideal I. 

Example 4.4. We illustrate this point of view by giving quick proofs of some known results, 
(i) ([TJ Theorem 0.2]) For each d>l, the syzygy bundle of (x,y,z) d is stable. 

Proof. Consider T d = T d ((x, y, z)^ -1 ), that is, T d is obtained from Td by removing 
all upward-pointing triangles. Then 
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Now we consider the average over-puncturing of any non-trivial collection of punc- 
tures in T in a triangle of side length e, where 2 < e < d: 

(a) If e < d, then the average over-puncturing is maximised when all the punctures 
in the triangle are present, i.e., when the associated monomial subregion is T e . 
Clearly, < if 2 < e < rf. 

(b) If e = d, then it is maximised when all but one puncture is present. The 
over-puncturing is thus 

(T)-2 m-i' 

(ii) ([ZJ Corollary 7.1] & [281 Lemma 2.1]) Let / = (x c , y c_a , 2 c_fe ) be a monomial complete 
intersection where, without loss of generality, < a < b < c. Thensyzl is semistable 
(or stable) if and only if the punctures in T C (I) do not overlap (or touch). 

Proof. Notice that T C (I) has a puncture of side length zero at its top, corresponding 
to x c . Thus, the average over-puncturing of T C (I) is \{a + b — c) and the average 
over-puncturing of the three non-trivial collections of punctures is a — c, b — c, and 
a + b — c for T c (x c , y c ~ a ), T c (x c , z c ~ b ), and T c (y c ~ a , z c ~ b ), respectively. The latter is 
maximised at a + b — c. 




Figure 4.1. The region T c (x c ,y c ~ a , z c ~ b ), where < a < b < c. 

Using Corollary 14.31 we see that I has a semistable (stable) syzygy bundle if and 
only if i(a + 6 — c) > a + b — c (strictly), i.e., c> a + b (strictly). Interpreting this 
in T C (I) (see Figure 144]) yields the desired conclusion. □ 

Using Corollary 13.41 we see that semistability is strongly related to tileability of a region. 

Theorem 4.5. Let I be an Artinian ideal in R = K[x,y, z] generated by monomials whose 
degrees are bounded above by d, and let T = T^(J). If T is non-empty, then any two of the 
following conditions imply the third: 

(i) / is perfectly-punctured; 

(ii) T is tileable; and 
(hi) syz/ is semistable. 

Proof. Assume T is perfectly-punctured, that is, o^(T) = 0. By Corollary 13 A\ T is tileable if 
and only if T has no over-punctured monomial subregions. The latter condition is equivalent 
to every monomial subregion of T having a non-positive over-puncturing coefficient. By 
Corollary 14.31 this is equivalent to syz/ being semistable. 
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Now assume I is not perfectly-punctured, but T is tileable. We have to show that syz/ is 
not semistable. 

Observe that Td has exactly d more upward-pointing triangles than downward-pointing tri- 
angles. It follows that every balanced monomial subregion of Td cannot be under-punctured. 
Since T is balanced, but not perfectly punctured we conclude that T is over-punctured. 
Using again that T is balanced, T must have overlapping punctures. Consider two such 
overlapping punctures of T. Then the smallest monomial subregion U containing these two 
punctures does not overlap with any other puncture of T with positive side length (because 
it is not v _neav y by Theorem 13. 2j) and is uniquely tileable. Hence T' — T \ U is tileable 
(see Lemma I3TT]) and < 0t> < o d (I). If T' is still over-punctured, then we repeat the above 
replacement procedure until we get a perfectly-punctured monomial subregion of T. Abusing 
notation slightly, denote this region by T' . Let J be the largest monomial ideal containing I 
and with generators whose degrees are bounded above by d such that T' = T d (J). Observe 
that o d (J) = 0t> = 0. 

Notice that a single replacement step above amounts to replacing the triangular region to 
an ideal I' by the region to the ideal (/',/), where / is the greatest common divisor of a 
family of minimal generators of I' having degree less than d. 

Assume now that T' is empty. By the above considerations, this means that I has a 
family of minimal generators, say, gx, . . . ,g t of degrees d — ai, . . . , d — at < d that are 
relatively prime and whose corresponding punctures form two overlapping punctures of T. 
Thus, ai + • • • + a t > d (see Example I4.4( ii)). Furthermore, all other minimal generators 
of /, of which there must be at least one as / is Artinian, must have degree d since T is 
balanced. Hence the average over-puncturing of I is 

0d(I) _ ai H 1- at — d Oi H + a t - d 

m — 1 m — 1 ~ t 

where m > t + 1 is the number of minimal generators of /. However, the average over- 
puncturing corresponding to the ideal I' generated by g\, . . . , g% is 

o d (T) _ a\ H h a t — d ai + h a t — d 

t - 1 ~ t - 1 t ' 

Hence, Corollary 14.31 shows that syz/ is not semistable. 

It remains to consider the case where T' is not empty, i.e., J is a proper ideal of R. 
Let g%, . . . , g m and fi, . . . , f n be the minimal monomial generators of / and J, respectively. 
Partition the generating set of / into Fj = {gi \ gi divides fj}. Notice fj = gcd{Fj}. In 
particular, n > 1 as / is an Artinian ideal. 

Set 0j = ^2 geF .(d — degg) — (d— degfj). Observe 0j > as the region associated to the 
ideal generated by Fj is tileable, hence not under-punctured. Moreover, 

n n I \ 

°d( J ) = ^(d-deg/j) -d = ^2(d-degg) -oA -d 

3=1 3=1 \g£Fj J 

n n 

3=1 g&Fj 3=1 
As o d (J) = 0, we conclude that o d (I) = Y^=i °j an d> m particular, d (I) > 0j for each j. 



18 



D. COOK II AND U. NAGEL 



Assume m ■ Oj < j^Fj ■ Od(I) for all j. Then m Y^j=i °j < °d(I) Y^l=\ ir~Fji Du t this implies 
m ■ Od(I) < Tn ■ Od(I), which is absurd. Hence, there is some k such that m ■ Ok > #7^ • 0^(7). 
Since 0d(I) > Ok it follows that „ > -^-r. Indeed, this is immediate if 0^(7) > Ok- If 

TT-Fk J- 771 1 

0d(I) = Ok, then it is also true because #7^ < m. Now Corollary 14.31 provides that syz7 is 
not semistable. □ 

We get the following criterion when focusing solely on the triangular region. Recall that 
J(T) denotes the monomial ideal of a triangular region T (see Subsection 12.51) . 

Corollary 4.6. Let I be an Artinian ideal in R = K[x,y,z] generated by monomials whose 
degrees are bounded above by d, and let T = 7^(7). Assume T is non-empty and tileable. 

(i) 7/7^7 + J(T), then syz7 is not semistable. 

(ii) syz(7 + J(T)) is semistable if and only ifT is perfectly-punctured. 

Proof. Since T is balanced, we get < = 0d(J(T)) = 0^(7 + J(T)). Hence Theorem 14.51 
provides our assertions. Note for claim (i) that 7 ^ I+J(T) implies 0^(7+ J(T)) < 0^(7). □ 

For stability, we obtain the following result. 

Proposition 4.7. Let I be an Artinian ideal in R = K[x,y,z] generated by monomials 
whose degrees are bounded above by d. If T = 7^(7) is non-empty, tileable, and perfectly- 
punctured, then syz(7 + J(T)) is stable if and only if every proper monomial subregion ofT 
is under-punctured. 

Proof. We may assume 7 = 7 + J(T). As T is perfectly-punctured, we have that 0^(7) = 
0t = 0. Using Corollary 14.31 we see that syz7 is stable if and only if 0T d _ degg (/j) < 0, where 
g = gcd{ J}, for all proper subsets J of the set of minimal generators of 7. This is equivalent 
to every proper monomial subregion of T being under-punctured. □ 

By the preceding theorem and proposition, we have an understanding of semistability 
and stability for perfectly-punctured triangular regions. However, when a region is over- 
punctured and non-tileable more information is needed to decide semistability. 

Example 4.8. There are monomial ideals with stable syzygy bundles whose corresponding 
triangular regions are over-punctured and non-tileable. See Example 14.4( 1) and Figure I4.2( i) 
for a specific example. 

A 

(i) T 3 (x 2 , y 2 , z 2 , xy, xz, yz) (ii) T 3 (x 2 , y 2 , z 2 , xy, xz) (Hi) T 4 (x 3 , y 3 , z 3 , xyz, x 2 y, x 2 z) 
Figure 4.2. Over-punctured, non-tileable regions and various levels of stability. 

Moreover, the ideal (x 2 , y 2 , z 2 , xy, xz) has a semistable, but non-stable syzygy bundle (the 
monomial subregion associated to x breaks stability), and the ideal (x 3 , y 3 , z 3 , xyz, x 2 y, x 2 z) 
has a non-semistable syzygy bundle (the monomial subregion associated to x 2 breaks semista- 
bility). Both of their triangular regions, see Figures I4.2( ii) and (iii), respectively, are over- 
punctured and non-tileable. 
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5. Signed lozenge tilings and enumerations 

In Section [3] we considered whether a triangular region Td(I) is tileable by lozenges. Now 
we want to enumerate the tilings of tileable regions T^{I). In fact, we introduce two ways 
for assigning a sign to a lozenge tiling and then compare the resulting enumerations. 

In order to derive the (unsigned) enumeration, we consider the enumeration of perfect 
matchings of an associated bipartite graph. If we consider the bi-adjacency matrix, a zero- 
one matrix, of the bipartite graph, then the permanent of the matrix yields the desired 
enumeration. However, the determinant of this matrix yields a (possibly different) integer, 
which may be negative. We consider this a signed enumeration of the perfect matchings of 
the graph, and hence of lozenge tilings. 

We derive a different signed enumeration of the lozenge tilings by considering the enumer- 
ation of families of non-intersecting lattice paths on an associated finite sub-lattice of Z 2 . 
Using the Lindstrom-Gessel-Viennot Theorem ([3H], [23]; see Theorem 15.71) . we generate a 
binomial matrix for the finite sub-lattice with a determinant that gives a signed enumera- 
tion of families of non-intersecting lattice paths, hence of lozenge tilings. The two signed 
enumerations appear to be different, but we show that they are indeed the same, up to sign. 

5.1. Perfect matchings. 

A subregion T{G) C Td can be associated to a bipartite planar graph G that is an induced 
subgraph of the honeycomb graph. Lozenge tilings of T(G) can be then associated to perfect 
matchings on G. The connection was used by Kuperberg in [35], the earliest citation known 
to the authors, to study symmetries on plane partitions. Note that T(G) is often called the 
dual graph of G in the literature (e.g., [UJ, [T2], and [20J ) . Here we begin with a subregion 
T and then construct a graph G. 

Let T C Td be any subregion. As above, we consider T as a union of unit triangles. We 
associate to T a bipartite graph. First, place a vertex at the center of each triangle. Let 
B be the set of centers of the downward-pointing triangles, and let W be the set of centers 
of the upward-pointing triangles. Consider both sets ordered by the reverse-lexicographic 
ordering applied to the monomial labels of the corresponding triangles (see Subsection 12. 2p . 
The bipartite graph associated to T is the bipartite graph G(T) on the vertex set B U W 
that has an edge between vertices B^ G B and Wj G W if the corresponding upward- and 
downward-pointing triangle share are edge. In other words, edges of G(T) connect vertices 
of adjacent triangles. See Figure loTT i). 




(i) The graph G{T). (ii) Selected covered edges. (Hi) The perfect matching. 

Figure 5.1. Given the tiling r in Figure |3~T1 of T, we construct the perfect 
matching 7r of the bipartite graph G(T) associated to r. 
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Using the above ordering of the vertices, we define the hi- adjacency matrix of T as the 
bi-adjacency matrix Z(T) := Z(G(T)) of the graph G(T). It is the zero-one matrix Z(T) of 
size j^B x #W with entries Z(T)u^ defined by 

fl if (Bi, Wj) is an edge of G(T) 
1 >{l,j) 1o otherwise. 

Remark 5.1. Note that that Z(T) is a square matrix if and only of the region T is balanced. 
Observe also that the construction of G(T) and Z(T) do not require any restrictions on T. 
In particular, T need not be balanced and so Z(T) need not be square. This generality is 
needed in Section 18.21 

A perfect matching of a graph G is a set of pairwise non- adjacent edges of G such that 
each vertex is matched. There is well-known bijection between lozenge tilings of a balanced 
subregion T and perfect matchings of G(T). A lozenge tiling r is transformed in to a perfect 
matching tt by overlaying the triangular region T on the bipartite graph G(T) and selecting 
the edges of the graph that the lozenges of r cover. See Figures I5.1f ii) and (iii) for the 
overlayed image and the perfect matching by itself, respectively. 

Remark 5.2. The graph G(T) is a "honeycomb graph," a type of graph that has been 
studied, especially for its perfect matchings. 

(i) In particular, honeycomb graphs are investigated for their connections to physics. 
Honeycomb graphs model the bonds in dimers (polymers with only two structural 
units), and perfect matchings correspond to so-called dimer coverings. Kenyon [31] 
gave a modern recount of explorations on dimer models, including random dimer 
coverings and their limiting shapes. The recent memoir [12] of Ciucu, which has 
many connections to this paper (see Section [7]), describes further results in this 
direction. 

(ii) Kasteleyn [30] provided, in 1967, a general method for computing the number of 
perfect matchings of a planar graph by means of a determinant. In the following 
proposition, we compute the number of perfect matchings on G(T) by means of a 
permanent. 

Recall that the permanent of an n x n matrix M = (M(jj)) is given by 

n 

permM:= £ JJ M (i , ff(i)) . 



Proposition 5.3. Let T C Td be a non-empty balanced subregion. Then the lozenge tilings 
ofT and the perfect matchings of G(T) are both enumerated by permZ(T). 

Proof. As T is balanced, Z(T) is a square zero-one matrix. Each non-zero summand of 
permZ(T) corresponds to a perfect matching, as it corresponds to a bijection between the 
two colour classes B and W of G(T) (determined by the downward- and upward-pointing 
triangles of T). Hence, permZ(T) enumerates the perfect matchings of G(T), and thus the 
tilings of T. □ 
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Recall that the determinant of an n x n matrix M is given by 

n 

detM:= Y[sgnaM Mi)) . 

ctG6„ i=l 

Each non-zero summand of the determinant of M is given a sign based on the signature (or 
sign) of the permutation associated to it. We take the convention that the permanent and 
determinant of a x matrix its one. 

By the proof of Proposition 15. 3[ each lozenge tiling r corresponds to a perfect matching 
7r of G(T), that is, a bijection 7r : B — > W. Considering 7r as a permutation on #A(T) = 
# V (T) letters, it is natural to assign a sign to each lozenge tiling using the signature of the 
permutation ir. 

Definition 5.4. Let T C Td be a non-empty balanced subregion. Then we define the perfect 
matching sign of a lozenge tiling r of T as msgnr := sgn7r, where 7r G &#a{t) is the perfect 
matching determined by r. 

It follows that the determinant of Z(T) gives an enumeration of the perfect matching 
signed lozenge tilings of T. 

Theorem 5.5. Let T C Td be a non-empty balanced subregion. Then the perfect matching 
signed lozenge tilings ofT are enumerated by detZ(T), that is, 

msgn r = det Z(T). 

t tiling of T 

Example 5.6. Consider the triangular region T = T 6 (x 3 , y 4 , z 5 ), as seen in the first picture 
of Figure 1531 Then Z(T) is the 11 x 11 matrix 
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Thus, T has exactly 



We note that permZ(T) = 
which have the same sign. We derive a theoretical explanation for this fact in the following 
two subsections. 



5.2. Families of non-intersecting lattice paths. 

We follow [T3| Section 5] (similarly, [211 Section 2]) in order to associate to a subregion 
T C Td a finite set L(T) that can be identified with a subset of the lattice Z 2 . Abusing 
notation, we refer to L(T) as a sub-lattice of Z 2 . We then translate lozenge tilings of T into 
families of non-intersecting lattice paths on L(T). 
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We first construct L(T) from T. Place a vertex at the midpoint of the edge of each 
triangle of T that is parallel to the upper-left boundary of the triangle Td- These vertices 
form L(T). We will consider paths in L(T). There we think of rightward motion parallel to 
the bottom edge of Td as "horizontal" and downward motion parallel to the upper-right edge 
of Td as "vertical" motion. If one simply orthogonalises L(T) with respect to the described 
"horizontal" and "vertical" motions, then we can consider L(T) as a finite sub-lattice of Z 2 . 
As we can translate L(T) in Z 2 and not change its properties, we may assume that the vertex 
associated to the lower- left triangle of Td is the origin. Notice that each vertex of L(T) is on 
the upper-left edge of an upward-pointing triangle of Td (even if this triangle is not present 
in T). We use the monomial label of this upward-pointing triangle to specify a vertex of 
L(T). Under this identification the mentioned orthogonalisation of L(T) moves the vertex 
associated to the monomial x a y b z d - 1 -( a + b ) j n L(T) to the point {d — 1 — b, a) in Z 2 . 

We next single out special vertices of L(T). We label the vertices of L(T) that are only on 
upward-pointing triangles in T, from smallest to largest in the reverse-lexicographic order, 
as Ai, . . . , A m . Similarly, we label the vertices of L(T) that are only on downward-pointing 
triangles in T, again from smallest to largest in the reverse-lexicographic order, as Ei, . . . , E n . 
See Figure l5\27 i). We note that there are an equal number of vertices A 1 ,...,A m and 
Ei, . . . ,E n if and only if the region T is balanced. This follows from the fact the these 
vertices are precisely the vertices of L(T) that are in exactly one unit triangle of T. 

A lattice path in a lattice L C Z 2 is a finite sequence of vertices of L so that all single 
steps move either to the right or down. Given any vertices A,Ee Z 2 , the number of lattice 
paths in Z 2 from A to E is a binomial coefficient. In fact, if A and E have coordinates 
(u, v), (x,y) G Z 2 as above, there are ( x ~^^~ y ) lattice paths from A to E as each path has 
x — u + v — y steps and x — u > of these must be horizontal steps. 

Using the above identification of L(T) as a sub-lattice of Z 2 , a lattice path in L(T) is a 
finite sequence of vertices of L(T) so that all single steps move either to the East or to the 
Southeast. The lattice path matrix of T is the m x n matrix N(T) with entries N(T)u j-) 
defined by 

N{T)(i^ = ^lattice paths in Z 2 from Ai to Ej. 

Thus, the entries of N(T) are binomial coefficients. 

Next we consider several lattice paths simultaneously. A family of non-intersecting lattice 
paths is a finite collection of lattice paths such that no two lattice paths have any points 
in common. We call a family of non-intersecting lattice paths minimal if every path takes 
vertical steps before it takes horizontal steps, whenever possible. That is, every time a 
horizontal step is followed by a vertical step, then replacing these with a vertical step followed 
by a horizontal step would cause paths in the family to intersect. 

Assume now that the subregion T is balanced, so m = n. Let A be a family of m non- 
intersecting lattice paths in L(T) from Ai, . . . , A m to Ei, . . . , E m . Then A determines a 
permutation A G & m such that the path in A that begins at Ai ends at 

Now we are ready to apply a beautiful theorem relating enumerations of signed families of 
non-intersecting lattice paths and determinants. In particular, we use a theorem first given 
by Lindstrom in Lemma 1] and stated independently in [23, Theorem 1] by Gessel and 
Viennot. Stanley gives a very nice exposition of the topic in [SHI Section 2.7]. 
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Theorem 5.7. [39, Lemma 1] & [23| Theorem 1] Assume T C Td is a non-empty balanced 
subregion with identified lattice points A\, . . . , A m , E\,..., E m G L(T) as above. Then 

det N(T) = sgn(A)P+(A -> E), 

Aee m 

where, for each permutation A G & m , P\{A — > E) is the number of families of non- 
intersecting lattice paths with paths in L(T) going from Ai to E\(i). 

We now use a well-know bijection between lozenge tilings of T and families of non- 
intersecting lattice paths from Ai,...,A m to Ex,...,E m ; see, e.g., the survey [53]. Let 
r be a lozenge tiling of T. Using the lozenges of r as a guide, we connect each pair of 
vertices of L(T) that occur on a single lozenge. This generates the family of non- intersecting 
lattice paths A of L(T) corresponding to r. See Figures I5.2( ii) and (iii) for the overlayed 
image and the family of non-intersecting lattice paths by itself, respectively. 




(i) The sub-lattice L{T\ (ii) The overlayed image. (iii) The family A. 



Figure 5.2. The family of non-intersecting lattice paths A associated to the 
tiling r in Figure 13.11 

This bijection provides another way for assigning a sign to a lozenge tiling, this time using 
the signature of the permutation A. 

Definition 5.8. Let T C T be a non-empty balanced subregion as above, and let r be 
a lozenge tiling of T. Then we define the lattice path sign of r as Ipsgnr := sgnA, where 
A G & m is the permutation such that, for each i, the lattice path determined by r that starts 
at Ai ends at E\(i). 

It follows that the determinant of N(T) gives an enumeration of the lattice path signed 
lozenge tilings ofT. 

Theorem 5.9. Let T C Td be a non-empty balanced subregion. Then the lattice path signed 
lozenge tilings ofT are enumerated by det N(T), that is, 

Ipsgnr = det N(T). 

t tiling of T 

Remark 5.10. Notice that we can use the above construction to assign, for each subregion 
T, three (non-trivially) different lattice path matrices. The matrix N(T) from Theorem 15. 91 is 
one of these matrices, and the other two are the N(-) matrices of the 120° and 240° rotations 
of T. See Figure 15731 for an example. 

Finally, we note that in [53] , Propp gave a history of the connections between lozenge tilings 
(of non-punctured hexagons), perfect matchings, plane partitions, and non- intersecting lat- 
tice paths. 
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5.3. Interlude of signs. 

We now have two different signs, the perfect matching sign and the lattice path sign, 
associated to each lozenge tiling of a balanced region T. In the case where T is a triangular 
region, we demonstrate in this subsection that the signs are equivalent, up to a scaling factor 
dependent only on T = T^(J). In particular, the main result of this section (Theorem 15. 1 7j) 
states that | det Z(T)\ = | det N(T)\. In order to prove this theorem, we first make a few def- 
initions. Throughout this subsection T = T d (I) is a tileable triangular region as introduced 
in Section [2j In particular, T is balanced, and each puncture of T has positive side length. 

5.3.1. Resolution of punctures. 

The first is a tool to remove a puncture from a triangular region, relative to some tiling, 
in a controlled fashion. 

First, suppose that T C Td has at least one puncture, call it V, that is not overlapped by 
any other puncture of T. Let r be some lozenge tiling of T, and denote by k the side length 
of V. Informally, we will replace T by a triangular region in Td+2k, where the place of the 
puncture V of T is taken by a tiled regular hexagon of side length k and three corridors to 
the outer vertices of Td+2k that are all part of the new region. 




(i) The splitting chains. (ii) The resolution T' . 



Figure 5.4. The abstract resolution of a puncture. 
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As above, we label the vertices of Td such that the label of each unit triangle is the greatest 
common divisor of its vertex labels. For ease of reference, we denote the lower-left, lower- 
right, and top vertex of the puncture V by A, B, and C, respectively. Similarly, we denote 
the lower- left, lower-right, and top vertex of Td by O, P, and Q, respectively. Now we select 
three chains of unit edges such that each edge is either in T or on the boundary of a puncture 
of T. We start by choosing chains connecting A to O, B to P, and C to Q, respectively, 
subject to the following conditions: 

• The chains do not cross, that is, do not share any vertices. 

• There are no redundant edges, that is, omitting any unit edge destroys the connection 
between the desired end points of a chain. 

• There are no moves to the East or Northeast on the lower- left chain OA. 

• There are no moves to the West or Northwest on the lower-right chain PB. 

• There are no moves to the Southeast or Southwest on the top chain CQ. 

For these directions we envision a particle that starts at a vertex of the puncture and moves 
on a chain to the corresponding corner vertex of Td- 

Now we connect the chains OA and CQ to a chain of unit edges OACQ by using the 
Northeast edge of V . Similarly we connect the chains OA and BP to a chain OABP by 
using the horizontal edge of V, and we connect PB and CQ to the chain PBCQ by using 
the Northwest side of V. These three chains subdivide Td into four regions. Part of the 
boundary of three of these regions is an edge of Td- The fourth region, the central one, is 
the area of the puncture V. See Figure I5.4( i) for an illustration. 

Now consider T C Td as embedded into Td+2k such that the original region Td is identified 
with the triangular region Td+2k(x k y k ). Retain the names A, B,C,0, P, and Q for the 
specified vertices of T as above. We create new chains of unit edges in Td+2k- 

First, multiply each vertex in the chain PBCQ by ^ and connect the resulting vertices 
to a chain P'B'C'Q' that is parallel to the chain PBCQ. Here P', B', C, and Q' are the 
images of P, B, C, and Q under the multiplication by Informally, the chain P'B'C'Q 1 is 
obtained by moving the chain PBCQ just k units to the East. 

k 

Second, multiply each vertex in the chain OA by ^ and connect the resulting vertices to 
a chain O'A' that is parallel to the chain OA. Here A' and O' are the points corresponding 
to A and O. Informally the chain O'A' is obtained by moving the chain OA just k units to 
the Southeast. 

k 

Third, multiply each vertex in the chain P'B' by \ and connect the resulting vertices to 
a chain p*B* that is parallel to the chain P'B', where P* and B* are the images of P' and 
B', respectively. Thus, P*B* is k units to the Southwest of the chain P'B'. Connecting A' 
and B* by horizontal edges, we obtain a chain 0'A'B*P* that has the same shape as the 
chain OABP. See Figure I5.4( ii) for an illustration. 

We are ready to describe the desired triangular region T' C Td+2k along with a tiling. 
Place lozenges and punctures in the region bounded by the chain OACQ and the Northeast 
boundary of Td+2k as in the corresponding region of T. Similarly place lozenges and punctures 
in the region bounded by the chain P'B'C'Q' and the Northwest boundary of Td+2k as in the 
corresponding region of T that is bounded by PBCQ. Next, place lozenges and punctures 
in the region bounded by the chain 0'A'B*P* and the horizontal boundary of Td+2k as in 
the exterior region of T that is bounded by OABP. Observe that corresponding vertices 
of the parallel chains BCQ and B'C'Q' can be connected by horizontal edges. The region 
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between two such edges that are one unit apart is uniquely tileable. This gives a lozenge tiling 
for the region between the two chains. Similarly, the corresponding vertices of the parallel 
chains OAC and O'A'C can be connected by Southeast edges. Respecting these edges gives 
a unique lozenge tiling for the region between the chains OAC and O'A'C. In a similar 
fashion, the corresponding vertices of the parallel chains P'B' and P*B* can be connected 
by Southwest edges, which we use as a guide for a lozenge tiling of the region between the 
two chains. Finally, the rhombus with vertices A',B*,B', and B admits a unique lozenge 
tiling. Let r' the union of all the lozenges we placed in Td+2k, and denote by T' the triangular 
region that is tiled by r'. Thus, T' C Td+2k has a puncture of side length k at each corner 
of Td+2k- See Figure [531 for an illustration of this. We call the region T' with its tiling r' a 
resolution of the puncture V in T relative to r or, simply, a resolution ofV. 

Observe that the tiles in t' that were not carried over from the tiling r are in the region 
that is the union of the regular hexagon with vertices A, A', B*, B', C and C and the regions 
between the parallel chains OA and O'A', CQ and C'Q' as well as P'B' and P*B*. We refer 
to the latter three regions as the corridors of the resolution. Furthermore, we call the chosen 
chains OA, PB, and CQ the splitting chains of the resolution. The resolution blows up each 
splitting chain to a corridor of width k. 




(i) The selected lozenge and puncture edges. (ii) The resolution T' with tiling r'. 

Figure 5.5. A resolution of the puncture associated to xy A z 2 , given the tiling 
t in Figure 13.11 of T. 

Second, suppose the puncture V in T is overlapped by another puncture of T. Then we 
cannot resolve V using the above technique directly as it would result in a non-triangular 
region. Thus, we adapt it. Since T is balanced, V is overlapped by exactly one puncture of 
T (see Theorem 13 .2j) . Let U be the smallest monomial subregion of T that contains both 
punctures. We call U the minimal covering region of the two punctures. It is is uniquely 
tileable, and we resolve the puncture U of T \ U. Notice that the lozenges inside U are lost 
during resolution. However, since U is uniquely tileable, they are recoverable from the two 
punctures of T in U. See Figure 15.61 for an illustration. 

5.3.2. Cycles of lozenges. 

Let t be some tiling of T. An n-cycle (of lozenges) o in r is an ordered collection of 
distinct lozenges £\, . . . ,£ n of r such that the downward-pointing triangle of £i is adjacent 
to the upward-pointing triangle of £{ + x for 1 < % < n and the downward-pointing triangle 
of £ n is adjacent to the upward-pointing triangle of t\. The smallest cycle of lozenges is a 
three-cycle; see Figure I5TT1 
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(i) The selected lozenge and puncture edges. (ii) The resolution T' with tiling r'. 
Figure 5.6. Resolving overlapping punctures, given the tiling in Figure IXT1 




Figure 5.7. T 3 (x 2 , y 2 , z 2 ) has two tilings, both are three-cycles of lozenges. 

Let a = {£\, . . . ,£ n } be an n-cycle of lozenges in the tiling r of T. If we replace the 
lozenges in a be the n lozenges created by adjoining the downward-pointing triangle of 
with the upward-pointing triangle of £$ + i for 1 < i < n and the downward-pointing triangle 
of £ n with the upward-pointing triangle of £%, then we get a new tiling r' of T. We call this 
new tiling the twist of a in r. The two three-cycles in Figure I5TT1 are twists of each other. See 
Figure 15.81 for another example of twisting a cycle. A puncture is inside the cycle a if the 
lozenges of the cycle fully surround the puncture. In Figure l578T i). the puncture associated 
to xy 4 z 2 is inside the cycle a and all other punctures of T are not inside the cycle a. 




(i) A 10-cycle o. (ii) The twist of a in t. 



Figure 5.8. A 10-cycle a in the tiling r (see Figure I37L]) and its twist. 

Recall that the perfect matching sign of a tiling r is denoted by msgnr (see Definition 15 .4p . 

Lemma 5.11. Let t be a lozenge tiling of a triangular region T = Td(I), and let a be an 
n-cycle of lozenges in r. Then the twist r 1 of a in r satisfies msgnr' = (— l)™^ 1 msgnr. 

Proof. Let n and ir' be the perfect matching permutations associated to r and r', respectively. 
Without loss of generality, assume £{ corresponds to the upward- and downward-pointing 
triangles labeled i. As r' is a twist of r by a, then tt'(z) = i + 1 for 1 < i < n and 7r'(n) = 1. 
That is, it' = (1, 2, . . . , n) ■ ir, as permutations. Hence, msgn r' = (— l) n_1 msgn r. □ 
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5.3.3. Resolutions, cycles of lozenges, and signs. 

Resolving a puncture modifies the length of a cycle of lozenges in a predictable fashion. 
We first need a definition. It uses the starting and end points of lattice paths A\, . . . , A m 
and Ei, . . . , E m , as introduced at the beginning of Subsection 15.21 

The E-count of a cycle is the number of lattice path end points Ej "inside" the cycle. 
Alternatively, this can be seen as the sum of the side lengths of the non-overlapping punctures 
plus the sum of the side lengths of the minimal covering regions of pairs of overlapping 
punctures. For example, the cycles shown in Figure 15.71 have i?-counts of zero, the cycles 
shown in Figure [5781 have i?-counts of 1, and the (unmarked) cycle going around the outer 
edge of the tiling shown in Figure I5.8( i) has an .E-count of 1 + 3 = 4. 

Now we describe the change of a cycle surrounding a puncture when this puncture is 
resolved. 

Lemma 5.12. Let t be a lozenge tiling of T = Td{I), and let a be an n-cycle of lozenges 
in t. Suppose T has a puncture P (or a minimal covering region of a pair of overlapping 
punctures) with E-count k. Let T' be a resolution of P relative to r. Then the resolution 
takes o to an (n + kl) -cycle of lozenges a' in the resolution, where I is the number of times 
the splitting chains of the resolution cross the cycle a in t. Moreover, I is odd if and only if 
P is inside a. 

Proof. Fix a resolution T' C Td+2k of P with tiling r' as induced by r. 

First, note that if P is a minimal covering region of a pair of overlapping punctures, then 
any cycle of lozenges must avoid the lozenges present in P as all such lozenges are forcibly 
chosen, i.e., immutable. Thus, all lozenges of a are present in r'. 

The resolution takes the cycle a to a cycle a' by adding k new lozenges for each unit edge 
of a lozenge in a that belongs to a splitting chain. More precisely, such an edge is expanded 
to k + 1 parallel edges. Any two consecutive edges form the opposite sides of a lozenge (see 
Figure [579]) . Thus, each time a splitting chain of the resolution crosses the cycle a we insert 
k new lozenges. As I is the number of times the splitting chains of the resolution cross the 
cycle a in r, the resolution adds exactly kl new lozenges to the extant lozenges of a. Thus, 
a' is an (n + kl) -cycle of lozenges in r' . 



Figure 5.9. Expansion of a lozenge cycle at a crossing of a splitting chain. 

Since the splitting chains are going from P to the exterior triangle of 77i, the splitting 
chains terminate outside the cycle. Hence if the splitting chain crosses into the cycle, it must 
cross back out. If P is outside a, then the splitting chains start outside a, and so I must be 
even. On the other hand, if P is inside a, then the splitting chains start inside of a, and so 
I — 3 + 2j, where j is the number of times the splitting chains cross into the cycle. □ 

Let 7~i and r 2 be tilings of T, and let tci and TC2 be their respective perfect matching 
permutations. Suppose 7r 2 = piii, for some permutation p. Write p as a product of disjoint 
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cycles whose length is at least two. (Note that these cycles will be of length at least three, as 
discussed above.) Then each factor corresponds to cycle of lozenges of T\. If all these cycles 
are twisted we get r 2 . We call these lozenge cycles the difference cycles of T\ and r 2 . 

Using the idea of difference cycles, we characterise when two tilings have the same perfect 
matching sign. 

Corollary 5.13. Let r be a lozenge tiling of T = T d (I), and let o be an n-cycle of lozenges 
in t. Then the following statements hold. 

• The E-count of a is even if and only if n is odd. 

• Two lozenge tilings of T have the same perfect matching sign if and only if the sum 
of the E-counts of the difference cycles is even. 

Proof. Suppose T has a punctures and pairs of overlapping punctures, P\, . . . , P a , inside a 
that are not in a corner, i.e., not associated to x k , y h , or z k , for some k. Let ji be the .E-count 
of Pi. Similarly, suppose T has b punctures and pairs of overlapping punctures, Qi, . . . ,Qb, 
outside a that are not in a corner, i.e., not associated to x k , y k , or z k , for some k. Let ki be 
the -E-count of Qi. 

If we resolve all of the punctures Pi, ... , P a , Qi, . . . , Q b , then a is taken to a cycle a'. By 
Lemma [5. 121 o' has length 

ri := n + (jxlx -\ h jJa) + (k 1 m 1 H h k b m b ), 

where the integers li, . . . , l a are odd and the integers m 1; . . . , m b are even. 

Moreover, the a + b times resolved region T' is, after merging touching punctures, the 
region of some complete intersection, i.e., of the form T e (x a , y b , z c ), for appropriate values of 
a, b, c, and e. By JT0J Theorem 1.2], every tiling of T' is thus obtained from any other tiling 
of T' through a sequence of three-cycle twists, as in Figure 15.71 By Lemma I5.11[ such twists 
do not change the perfect matching sign of the tiling, hence n' is an odd integer. 

Since n' is odd, n' — (k\m\ + • • • + k b m b ) = n + {jih + • • • + jJa) is also odd. Thus, n 
is odd if and only if + ■ • • + jj a is even. Since the integers li, . . . , l a are odd, we see 
that + • • • + jJa is even if and only if an even number of the li are odd, i.e., the sum 
h + • • • + l a is even. Notice that this sum is the E-count of a. Thus, claim (i) follows. 

Suppose two tilings T\ and r 2 of T have difference cycles o~i, . . . ,a p . Then by Lemma IB. 11\ 
msgnr 2 = sgno"i • • ■ sgn o v msgn n . By claim (i), cr, is a cycle of odd length if and only if 
the E-count of Oi is even. Thus, sgn <j\ ■ • ■ sgn a p = 1 if and only if an even number of the 
<7j have an odd E-count. An even number of the <7j have an odd E-count if and only if the 
sum of the E-counts of ci, . . . , cr p is even. Hence, claim (ii) follows. □ 

Remark 5.14. In [TUl Theorem 1.2], Chen, Guo, Jin, and Liu show that three-cycles in the 
perfect matching permutation correspond to adding or removing boxes from the stacks the 
tiling represents. See Figure 16.11 where a lozenge tiling of a complete intersection region is 
shown in correspondence with a plane partition, i.e., boxes stacked in a room. 

The lattice path permutation also changes predictably when twisting a cycle of lozenges. 
To see this we single out certain punctures. We recursively define a puncture of T C Td to 
be a non-floating puncture if it touches the boundary of Td or if it overlaps or touches a 
non-floating puncture of T. Otherwise we call a puncture a floating puncture. 

We also distinguish between preferred and acceptable directions on the splitting chains 
used for resolving a puncture. Here we use again the perspective of a particle that starts 
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at a vertex of the puncture and moves on a chain to the corresponding corner vertex of 7~d- 
Our convention is: 

• On the lower-left chain the preferred direction are Southwest and West, the accept- 
able directions are Northwest and Southeast. 

• On the lower-right chain the preferred directions are Southeast and East, the ac- 
ceptable directions are Northeast and Southwest. 

• On the top chain the preferred directions are Northeast and Northwest, the accept- 
able directions are East and West. 

Lemma 5.15. Let r be a lozenge tiling of T = T^I), and let a be a cycle of lozenges in 
t. Then the lattice path signs of r and the twist of a in r are the same if and only if the 
E-count of a is even. 

Proof. Suppose T has n floating punctures. We proceed by induction on n in five steps. 
Step 1: The base case. 

If n — 0, then every tiling of T induces the same bijection {Ai, . . . , A m } — >■ {Ex, . . . , E m }. 
Thus, all tilings have the same lattice path sign. Since T has no floating punctures, a has 
an i?-count of zero. Hence, the claim is true if n = 0. 

Step 2: The set-up. 

Suppose now that n > 0, and choose P among the floating punctures and the minimal 
covering regions of two overlapping floating punctures of T as the one that covers the upward- 
pointing unit triangle of Td with the smallest monomial label. Let s > be the side length 
of P, and let k be the -E-count of a. Furthermore, let v be the lozenge tiling of T obtained 
as twist of cr in r. Both, r and v, induce bijections {A\, . . . , A m } — > {Ei, . . . , E m }, and we 
denote by A G & m and /i G & m the corresponding lattice path permutations, respectively. 
We have to show lpsgnr = (— l) fe lpsgn-u, that is, 

sgn A = (— l) k sgn/x. 

Step 3: Resolutions. 

We resolve P relative to the tilings r and v, respectively. For the resolution of P relative 
to r, choose the splitting chains so that each unit edge has a preferred direction, except 
possibly the unit edges on the boundary of a puncture of T; this is always possible. By our 
choice of P, no other floating punctures are to the lower-right of P. It follows that no edge 
on the lower-right chain crosses a lattice path, except possibly at the end of the lattice path. 

For the resolution of P relative to v, use the splitting chains described in the previous 
paragraph, except for the edges that cross the lozenge cycle a. They have to be adjusted 
since these unit edges disappear when twisting a. We replace each such unit edge by a unit 
edge in an acceptable direction followed by a unit edge in a preferred direction so that the 
result has the same starting and end point as the unit edge they replace. Note that this is 
always possible and that this determines the replacement uniquely. The new chains meet 
the requirements on splitting chains. 

Using these splitting chains we resolve the puncture P relative to r and v, respectively. 
The result is a triangular region T' C Td+2s with induced tilings t' and v', respectively. 
Denote by a' the extension of the cycle a in T' (see Lemma I5.12p . Since r and v differ 
exactly on the cycle a and the splitting chains were chosen to be the same except on a, it 
follows that twisting a' in r' results in the tiling v' of T' . 

Step 4: Lattice path permutations. 
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Figure 5.10. The commutative diagram used in the proof of Lemma [5.151 

Now we compare the signs of A,/i G & m with the signs of A' and //, the lattice path 
permutations induced by the tilings r' and v' of T', respectively. 

First, we compare the starting and end points of lattice paths in T and T' . Resolution 
of the puncture identifies each starting and end point in T with one such point in T ! . We 
refer to these points as the old starting and end points in T' . Note that the end points on 
the puncture P correspond to the end points on the puncture in the Southeast corner of T'. 
The starting points in T that are on one of the splitting chains used for resolving P relative 
to t and v are the same. Assume there are t such points. After resolution, each point gives 
rise to a new starting and end point in T". Both are connected by a lattice path that is the 
same in both resolutions of P. Hence, in order to compare the signs of the permutations A' 
and /i'onm + i letters, it is enough to compare the lattice paths between the old starting 
and end points in both resolutions. 

Retain for these points the original labels used in T. Using this labeling, the lattice 
paths induce permutations A and jl on m letters. Again, this is the same process in both 
resolutions. It follows that 

(5.1) sgn(A) • lpsgn(r') = sgn(/i) • lpsgn(V). 

Assume now that P is a puncture. Then the end points on P are indexed by s consecutive 
integers. Since we retain the labels, the same indices label the end points on the puncture 
in the Southeast corner of T'. The end points on P correspond to the points in T' whose 
labels are obtained by multiplying by x s y s . Consider now the case, where all edges in the 
lower-right splitting chain in T are in preferred directions. Then the lattice paths induced 
by t' connect each point in T' that corresponds to an end point on P to the end point in 
the Southeast corner of T' with the same index. Thus, sgn(A) = sgn(A). Next, assume 
that there is exactly one edge in acceptable direction on the lower-right splitting chain of 
T. If this direction is Northeast, then the s lattice paths passing through the points in T" 
corresponding to the end points on P are moved one unit to the North. If the acceptable 
direction was Southwest, then the edge in this direction leads to a shift of these paths by 
one unit to the South. In either case, this shift means that the paths in T and T' connect 
to end points that differ by s transpositions, so sgn(A) = (— l) s sgn(A). More generally, if 
j is the number of unit edges on the lower-right splitting chain of T that are in acceptable 
directions, then 

sgn(A) = (-irsgn(A). 

Next, denote by c the number of unit edges on the lower- right splitting chain that have to 
be adjusted when twisting a. Since each of these edges is replaced by an edge in a preferred 
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and one edge in an acceptable direction, after twisting the lower-right splitting chain in X 
has exactly j + c unit edges in acceptable directions. It follows as above that 

sgn(£) = (-l) ' +c)s sgn( M ). 

Since a unit edge on the splitting chain has to be adjusted when twisting if and only if it 
is shared by two consecutive lozenges in the cycle a, the number c is even if and only if the 
puncture P is outside a. 

Moreover, as the puncture P has been resolved in X", we conclude by induction that r' 
and v' have the same lattice path sign if and only if the X-count of a' is even. Thus, we get 



(5.2) lpsgn(-u') 



-l) k s lpsgn(r') if P is inside a, 
■l) k lpsgn(r') if P is outside a. 

Step 5: Bringing it all together. 

We consider the two cases separately: 

(i) Suppose P is inside a. Then c is odd. Hence, the above considerations imply 

sgn(A) = (-l)^sgn(A) = (-l)^ +fc " s sgn(/i) 
= (-l)^+ fc -+0'+ c ) s sgn( / u) 
= (-l) fc sgn(/i), 

as desired. 

(ii) Suppose P is outside of a. Then c is even, and we conclude 

sgn(A) = (-irsgn(A) = (-1)'-+* sgn(/2) 
= (-l)J' s + fe - s +0'+ c ) s S gn(/i) 
= (-l) fc sgn(/i). 

Finally, it remains to consider the case where P is the minimal covering region of two 
overlapping punctures of X. Let X be the triangular region that differs from X only by 
having P as a puncture, and let f and v be the tilings of X induced by r and v, respectively. 
Since we order the end points of lattice paths using monomial labels, it is possible that the 
indices of the end points on the Northeast boundary of P in X differ from those of the points 
on the Northeast boundary of the overlapping punctures in X. However, the lattice paths 
induced by r and v connecting the points on the Northeast boundary of P to the points on 
the Northeast boundary of the overlapping punctures are the same. Hence the lattice paths 
sign of r and f differ in the same ways as the signs of v and v. Since we have shown our 
assertion for f and v, it also follows for r and v. □ 

Using difference cycles, we now characterise when two tilings of a region have the same 
lattice path sign. 

Corollary 5.16. Let T = Td(I) be a non-empty, balanced triangular region. Then two tilings 
ofT have the same lattice path sign if and only if the sum of the E -counts (which may count 
some end points Ej multiple times ) of the difference cycles is even. 

Proof. Suppose two tilings T\ and r 2 of T have difference cycles a%, . . . , a p . By Lemma 15. 15} 
lpsgnTx = lpsgnr 2 if and only if an even number of the cr, have an odd X'-count. The latter 
is equivalent to the sum of the X'-counts of Ox, . . . , a v being even. □ 
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Our above results imply that the two signs that we assigned to a given lozenge tiling, the 
perfect matching sign (see Definition I5.4[) and the lattice path sign (see Definition I5.8[) . are 
the same up to a scaling factor depending only on T. The main result of this section follows 
now easily. 

Theorem 5.17. Let T = Td(I) be a balanced triangular region. The following statements 
hold. 

(i) Let t and r' be two lozenge tilings of T . Then their perfect matching signs are the 
same if and only ifvtheir lattice path signs are the same, that is, 

msgn(r) • lpsgn(r) = msgn(r') • lpsgn(r'). 

(ii) In particular, we have that 

|detZ(T)| = \ det N(T)\. 

Proof. Consider two lozenge tilings of T. According to Corollaries 15.131 and I5.16[ they have 
the same perfect matching and the same lattice path signs if and only if the sum of the 
-E-counts of the difference cycles is even. Hence using Theorems 15.51 and 15.9} it follows that 
|detZ(T)| = |detJV(T)|. □ 

This result allows us to move freely between the points of view using lozenge tilings, perfect 
matchings, and families of non-intersecting lattice paths, as needed. In particular, it implies 
that rotating a triangular region by 120° or 240° does not change the enumerations. Thus, 
for example, the three matrices described in Remark 15.101 as well as the matrix given in 
Example 15.61 all have the same determinant, up to sign. 

6. Determinants 

By Theorems 15.51 and 15. 9[ the enumerations of signed lozenge tilings of a balanced triangu- 
lar region, where the sign is determined by perfect matchings (see Definitions I5.4j) or lattice 
paths (see Definition I5.8p . are both given by determinants of integer matrices. Furthermore, 
the absolute values of the two determinants are the same by Theorem 15.171 In this section 
we determine these determinants in various cases. If the determinant is non-vanishing, then 
we are also interested in its prime divisors, and, failing that, an upper bound on the prime 
divisors of the enumeration. This is important for applications later on. 

6.1. Building enumerations by replacement. 

Recall that, by Lemma f3.lt removing a tileable region does not affect unsigned tileability. 
Using the structure of the bi-adjacency matrix Z(T), we analyse how removing a balanced 
region affects signed enumerations. 

Proposition 6.1. Let T C Td be a balanced subregion, and let U be a balanced monomial 
subregion ofT. The following statements hold. 

(i) permZ(T) = perm Z(T \ U) • permZ({7); and 

(ii) | det Z(T) [ = | det Z(T \ U) ■ det Z(U) \ . 

Proof. Recall that the rows of the matrices Z(-) are indexed by the downward-pointing trian- 
gles, and the columns of the matrices Z(-) are indexed by the upward-pointing triangles, us- 
ing the reverse-lexicographic order of their monomial labels. Reorder the downward-pointing 
(respectively, upward-pointing) triangles of T so that the triangles of T \ U come first and 
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the triangles of U come second, where we preserve the internal order of the triangles of T \ U 
and U. Using this new ordering, we reorder the rows and columns of Z(T). The result is a 
block matrix 

( Z(T\U) X \ 
V Y Z(U) J ■ 

Since the downward-pointing triangles of U are not adjacent to any upward-pointing triangle 
oiT\U, the matrix Y is a zero matrix. Thus, the claims follow by using block matrix formulas 
for permanents and determinants. □ 

In particular, if we remove a monomial region with a unique lozenge tiling, then we do not 
modify the enumerations of lozenge tilings in that region. This is true in greater generality. 

Proposition 6.2. Let T C 7~d be a balanced subregion, and let U be any subregion ofT such 
that each lozenge tiling of T induces a tiling of U and all the induced tilings of U agree. 
Then: 

(i) Z(T) has maximal rank if and only if Z(T \ U) has maximal rank. 

(ii) perm Z(T) = perm Z(T\U) and | det Z(T) | = | det Z(T \ U) \ . 

Proof. Part (ii) follows from Theorem 15.51 and Proposition 15.31 and it implies part (i). □ 

We point out the following special case. 

Corollary 6.3. Let T = Td(I) be a balanced triangular region with two punctures Pi and P2 
that overlap or touch each other. Let P be the minimal covering region of P\ and P2 . The 
following statements hold. 

(i) permZ(T) = perm Z(T \ P); and 

(ii) \ det Z(T) \ = \ det Z(T\P)\. 

Proof. The monomial region U := P \ (P1UP2) is uniquely tileable. Hence the claims follows 
from Proposition 16.21 because T \ U = T \ P. □ 

We give an example of such a replacement. 

Example 6.4. Let T = Td(I) be a balanced triangular region. Suppose the ideal I has 
minimal generators x a+a y b z c and x a y b+l3 z c+1 . The punctures associated to these generators 
overlap or touch if and only if a + a + b+ (3 + c+ 7 < d. In this case, the minimal overlapping 
region U of the two punctures is associated to the greatest common divisor x a y b z c . Assume 
that U is not overlapped by any other puncture of T. Then U is uniquely tileable. Hence 
the regions T and T' = T\U = Td(I,x a y b z c ) have the same enumerations. Note that the 
ideal (I,x a y b z c ) has fewer minimal generators than /. See Corollary 16.61 and Figure [6721 for 
an illustration of a special case of splitting a puncture. 

The above procedure allows us in some cases to pass from a triangular region to a trian- 
gular region with fewer punctures. Enumerations are typically more amenable to explicit 
evaluations if we have few punctures, as we will see in the next subsection. 
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6.2. Mahonian determinants. 

MacMahon computed the number of plane partitions (finite two-dimensional arrays that 
weakly decrease in all columns and rows) in an a x b x c box as (see, e.g., [53j Page 261]) 

, , , H(a)U(b)n(c)n(a + b + c) 
Mac a, 6, c := ^njtu^ \ ' 

n(a + b)n(a + c)n(b + c) 

where a, b, and c are nonnegative integers and T-L{n) := Yi^o ^ * s the hyper factorial of n. 
David and Tomei proved in [19] that plane partitions in an a x b x c box are in bijection with 
lozenge tilings in a hexagon with side lengths (a, 6, c), that is, a hexagon whose opposite sides 
are parallel and have lengths a, b, and c, respectively. However, Propp states on [531 Page 
258] that Klarner was likely the first to have observed this. See Figure IBTTI for an illustration 
of the connection. 



3 3 2 2 2 1 
3 2 2 1 



Figure 6.1. An example of a 2 x 6 x 3 plane partition and the associated 
lozenge tiling of a hexagon. The grey lozenges are the tops of the boxes. 

We use the above formula in many explicit determinantal evaluations. As we are also 
interested in the prime divisors of the various non-trivial enumerations we consider, we note 
that Mac(a, b, c) > and the prime divisors of Mac(a, b, c) are at most a + b + c — 1 if a, b, 
and c are positive. This bound is sharp if a + 6 + c— 1 is a prime number. If one of a, b, or 
c is zero, then Mac (a, b, c) = 1. 

As a first example, we enumerate the (signed) lozenge tilings of a hexagon, i.e., the tri- 
angular region of a complete intersection. (See Remark 18.231 for a brief history of results 
related to the following one.) 

Proposition 6.5. Let a, b, and c be positive integers such that a < b + c, b < a + c, and 

c < a + b. Suppose that d = |(a + b + c) is an integer. Then T = T d (x a , y b , z c ) is a hexagon 
with side lengths (d — a,d — b,d — c) and 

| det Z(T)\ = perm Z(T) = M&c(d — a,d — b,d — c). 

Moreover, the prime divisors of the enumeration are bounded above by d — 1 . 

Proof. As a < b + c, we have d = |(a + b + c) > |(a + a) = a. Similarly, d > b and d > c. 
Thus T has three punctures of length d — a, d — b, and d — cm the three corners. Moreover, 
d — (d — a + d — b) = d — c is the distance between the punctures of length d — a and d — b, 
and similarly for the other two puncture pairings. 

Thus, the unit triangles of T form a hexagon with side lengths (d — a,d — b,d — c). 
By MacMahon's formula we have permZ(T) = Mac(<i — a,d — b,d — c). Moreover, each 
lozenge tiling of T induces the identity permutation as its lattice path permutation. Thus, 
all tilings of T have the same perfect matching sign by Theorem 15.171 Hence, | det N(T)\ = 
| det Z(T)\ = Mac(d — a,d — b,d — c). The prime divisors of this integer are bounded above 
by (d - a) + (d - b) + (d - c) - 1 = d - 1. □ 
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Combining Example 16.41 and the preceding proposition, we get the following result for a 
certain region with four punctures. 

Corollary 6.6. Let T = Td(x a+a ,y b ,z c ,x a y l3 z 1 ), where a, b, c, and d are as in Propo- 
sition \6.5\ a is a positive integer, and (3 and 7 are nonnegative integers, not both zero. 
Suppose additionally that a + (3 + 7 < |(& + c— a). Then 

I det Z(T)\ = permZ(T) = Mac(<i — a,d — b,d — c), 

and the prime divisors of the enumeration are bounded above by d — 1 . 

Proof. The assumption a + /3 + 7 < |(6 + c — a) is equivalent to a + a + (3 + , y<d. Thus, 
Example 16.41 shows that T has the same enumerations as T^(x a , y b , z c ), and we conclude 
using Proposition 16.51 See Figure 16.21 for an illustration of the triangular regions. □ 




Figure 6.2. Covering the punctures associated to x a+a and x a y$z 1 by x a . 



Moreover, combining Propositions 16.11 and 16.51 we get the enumeration for a slightly more 
complicated triangular region. (We will use this observation in Section 0) Clearly, the 
process of removing a hexagon from a puncture can be repeated. 

Corollary 6.7. Let T = Td(x a+a ,y b ,z c ,x a y^,x a z' y ), where the quadruples (a,b,c,d) and 
(a, (3, 7, d — a) are both as in Proposition \6.5l In particular, a + a + /3 + 7 = b + c and 
d = I (a + b + c) . Then 



I det Z(T) I = perm Z(T) = M&c(d — a,d — b,d — c) Mac(<i — a — a,d - 
and the prime divisors of the enumeration are bounded above by d — 1 . 



7), 



Proof. The region T is obtained from T^(x a , y b , z c ) by replacing the puncture associated to 
x a by T d _ a (x a , y 13 , z 1 ). See Figure I6T31 □ 




Figure 6.3. A simple hexagon with a puncture replaced by a simple hexagon. 
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A tileable triangular region with punctures in two corners and a third non-corner puncture 
also has a Mahonian determinant since many of the tiles are fixed. 



Proposition 6.8. Let T = T d (x a ,y b ,x a y' 3 z 2d - ia+b+a+l3) ), where a + b,a + /3<d<a + b. 



and the prime divisors of the enumeration are sharply bounded above by d — (a + 0) — 1. 

Proof. First we note that asa + 6, a + /3<d<a + b, none of the punctures overlap. 

Now we consider the families of non-intersecting lattice paths in the lattice L(T). Their end 
points Ej are all along the Northeast boundary of the puncture associated to the monomial 
x a yP z 2d -( a + b + a +P) . The lattice paths are thus confined to the region bounded by the starting 
and end points of the paths. This region is a hexagon of side lengths (a + b — d, d — (a + 
b), d — (a + /?)). See Figure E3] for an illustration. □ 



Figure 6.4. The portion of T shaded dark grey has fixed tiles of the same 
orientation, leaving a monomial subregion of T that is a hexagon. 

Before computing our final Mahonian- type determinant, we need a more general determi- 
nant calculation, which may be of independent interest. 

Lemma 6.9. Let M be an n-by-n matrix with entries 



Then 



detZ(T)| = permZ(T) = Mac(a + b - d, d - (a + b),d- (a + /3)), 





where p, q, r, and m are nonnegative integers and 1 < m < n. Then 




Proof. We begin by using [13, Equation (12.5)] to evaluate det M to be 




n 



where 




q + j if 1 < j < m, 
q + r + j if m + 1 < j < n. 
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If we split the products in the previously displayed equation relative to the split in Lj, then 
we get the following equations: 

n {L j ~L i )=( n n (•?-*))( n (r+i-v 

l<i<j<n \l<i<j<m / \m<i<j<n / \l<i<m<j <n 



{U{m)) {H{n - m)) 



T-t(n + r — m)l-L{m + r) 



and 



11 (n + p-Uy.iLt- 1)1 \1\ {P >') \j = \(n + p-q-i)\{q + i-l)\ 

n 1 

n 



(n + p — q — r — i)\(q + r + i — 1)\ 

\i=m+l v ' v y 

'"H(n + p)\ f T-L(n + p — m — q)T-L(q)\ 



Ti(p) J \H(n + p — q)H(m + q) J 
1-L{p — q — r)T-L(m + q + r) 



\H(n + p — m — q — r)T-L(n + q + r) 

Bringing these equations together we get that det M is 

H(m)H(q)H(r)'H(m + q + r) H(n — m)%(p — q — r)Ti(n +p — m—q) H(n + r)H(n + p) 

H(m + r)H(m + q) H(n + r — m)'H(n + p — m — q — r) %(p)'H(n + p - q)%{n + q + r) ' 

which, after minor manipulation, yields the claimed result. □ 

Remark 6.10. The preceding lemma generalises [381 Lemma 2.2], which handles the case 
r — 1. Furthermore, if r = 0, then det M = Mac(n,p — q,q), as expected (see the running 
example, det ( ffl *"t in [33]). 

A tileable, simply-connected triangular region with four non-floating punctures has a 
Mahonian-type determinant. This particular region is of interest in Section While in 
the previous evaluations we directly considered a bi- adjacency matrix, this time we work 
primarily with a lattice path matrix and then use Theorem 15.171 

Proposition 6.11. Let T = Td(x a , y b , z c , x a y^), where d = |(a + b + c + a + f3) is an integer, 
< a < a, < (3 < b, and max{a, b, c, a + (3} < d < min{a + (3, a + b, a + c, b + c}. Then 
| det Z(T) \ = permZ(T) is 

Mac(a + (3 — d, d — a, d — (a + (3)) Mac(a + b — d, d — b, d — (a + (3)) 

H(d-a + d-(a + f3))H(d -b + d-(a + f3))H(d -c + d-(a + P))H(d) 
X H(a)H(b)H(c)H(d - (a + P)) ' 

Moreover, the prime divisors of the enumeration are bounded above by d — 1 . 

Proof. Note that max{a, b, c, a + P} < d implies that all four punctures have nonnegative 
side length. Further, the condition d < min{a + P, a + b, a + c, b + c} guarantees that none 
of the punctures overlap. 
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We now compute the lattice path matrix N(T) as introduced in Subsection 15 .21 Recall that 
a point in the lattice L(T) with label x u y v z d ~ 1 ~^ u+v ' > is identified with the point (d—l—v, u) E 
Z 2 . Thus, the starting points of the lattice paths are 



At 



(d-b + i-l,d-b + i-l) ifl<i<a + b-d, 

(2d-(a + p + b)+i-l,2d-(a + p + b)+i-l) iia + b-d<i<d~c. 



For the end points of the lattice paths, we get 

Ej = (c — 1 + j, j — 1), where 1 < j < d — c. 
Thus, the entries of the lattice path matrix N(T) are 



(N(T)) 



hi 



c 

d — b + i — j 

c 

2d - (a + ft + b) +i - j 



ifl<i<a + b-d, 
iia + b — d<i<d — c. 



Transposing N(T), we get a matrix of the form in Lemma [6791 where m = a + b — d, n = d — c, 
p = c, q = d — b, and r = d — (a + ft). Thus, we have the desired determinant evaluation. 

Moreover, the only lattice path permutation that admits non-intersecting lattice paths is 
the identity permutation, so all families of non-intersecting lattice paths have the same sign. 
Hence | detZ(T)| = permZ(T) by Theorem 15.171 

Finally, as d— a and d— (3 are smaller than d, the prime divisors of | det N(T) | = | det Z(T) | 
are bounded above by d — 1. □ 

Remark 6.12. The evaluation of the determinant in the preceding proposition includes two 
Mahonian terms and a third non-Mahonian term. It should be noted that both hexagons 
associated to the Mahonian terms actually show up in the punctured hexagon. See Figure 



Figure 6.5. The darkly shaded hexagons correspond to the two Mahonian terms. 

where the darkly shaded hexagons correspond to the Mahonian terms. It is not clear (to 
us) where the third term comes from, though it may be of interest that if one subtracts 
d — (a + ft) from each hyperfactorial parameter, before the evaluation, then what remains is 
M&c(d — a,d — b,d — c). 

6.3. A single sign. 

We exhibit further triangular regions such that all lozenge tilings have the same sign by 
partially extending Proposition 16.51 Indeed, this is guaranteed to happen if all floating 
punctures (see the definition preceding Lemma 15.151) have an even side length. 
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Proposition 6.13. Let T be a tileable triangular region, and suppose all floating punctures 
of T have an even side length. Then every lozenge tiling of T has the same perfect matching 
sign as well as the same lattice path sign, and so perm Z(T) = | detZ(T)|. 
In particular, simply- connected regions that are tileable have this property. 

Proof. The equality of the perfect matching signs follows from Corollary 15. 13[ and the equal- 
ity of the lattice path signs from Corollary 15.161 Now Theorem 15.51 implies permZ(T) = 
|detZ(T)|. 

The second part is immediate as simply-connected regions have no floating punctures. □ 

Remark 6.14. The above proposition vastly extends [TO], Theorem 1.2], where hexagons 
(as in Proposition 16. 5p are considered, using a different approach. This special case was also 
established independently in [3TJ Section 3.4], with essentially the same proof as [TO] . 

Proposition 16.131 can also be derived from Kasteleyn's theorem on enumerating perfect 
matchings [30]. To see this, notice that in the case, where all floating punctures have even 
side lengths, all "faces" of the bipartite graph G(T) have size congruent to 2 (mod 4). 

We now extend Proposition 16.131 To this end we define the shadow of a puncture to be 
the region of T that is both below the puncture and to the right of the line extending from 
the upper-right edge of the puncture. See Figure 16.61 



Figure 6.6. The puncture P has the puncture Q in its shadow (light grey), 
but Q does not have a puncture in its shadow (dark grey) . 

Proposition 6.15. Let T = T^{I) be a balanced triangular region. If all floating punctures 
(and minimal covering regions of overlapping punctures) with other punctures in their shad- 
ows have even side length, then any two lozenge tilings of T have the same perfect matching 
and the same lattice path sign. Thus, permZ(T) = | det Z(T)\. 

In particular, Z(T) has maximal rank over a field of characteristic zero if and only if T 
is tileable. 

Proof. Let P be a floating puncture or a minimal covering region with no punctures in its 
shadow. Then the shadow of P is uniquely tileable, and thus the lozenges in the shadow are 
fixed in each lozenge tiling of T. Hence, no cycle of lozenges in any tiling of T can contain 
P. Using Corollary 15.131 and Corollary 15.16} we see that P does not affect the sign of the 
tilings of T. 

Now our assumptions imply that all floating punctures (or minimal covering regions of 
overlapping punctures) of T that can be contained in a difference cycle of two lozenge tilings 
of T have even side length. Thus, we conclude permZ(T) = | det Z(T)\ as in the proof of 
Proposition 16.131 

The last assertion follows by Proposition 15.31 □ 
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6.4. An axes-central puncture. 

Last, we consider the case studied by Ciucu, Eisenkolbl, Krattenthaler, and Zare in 
that is, the case of a hexagon with a central puncture that is equidistant from the hexagon 
sides along axes through the puncture. We call such a puncture an axes-central puncture. 

We now describe the ideals whose triangular regions have an axes-central puncture. Let 
A, B, C, and M be nonnegative integers with at most one of A, B, and C being zero. We 
must consider two cases, depending on parity. 

First, suppose A, B, and C all share the same parity. We form the triangular region 

T (^B+C+M ^A+C+M A+B+M I (B+C) A ( A+C) MA+B)\ 

J-a+b+c+m\x ,y ,z ,x 2 ' 'y 2y 'z 2y ')■ 

By construction, the region has a puncture of side length A, B, and C in the top, bottom- 
left, and bottom- right corners, respectively. Further, there is a puncture of side length M 
that is axes-central. If we let a, (3, and 7 be the exponents of the mixed term, then we get 
Figure I6.7( i). 

Now suppose A and B differ in parity from C. In this case, the axes-central puncture 
would have to be located a non-integer distance from the edges of the triangle. To fix this, 
we shift the puncture up and right one-half unit to create a valid triangular region. In 
particular, we form the triangular region 

T A+B+C+M (X B+C+M , Z A + B+M^ x l {B+ C + l) y i(A + C-l) z l(A + B)y 

As in the previous case, we get the desired punctures. Moreover, if we let a, (3, and 7 be the 
exponents of the mixed term, then we get Figure IBTTT ii). 



(i) The parity of C agrees with A and B. (ii) The parity of C differs from A and B. 

Figure 6.7. The two prototypical figures with axes-central punctures. 

Let H be the punctured hexagon with an axes-central puncture associated to the nonneg- 
ative integers A, B, C, and M. The total number of lozenge tilings of H as well as a certain 
(— l)-enumeration of them have been calculated in four theorems (two for each type and 
parity condition). We recall the four theorems here, although we forgo the exact statements 
of the enumerations; the explicit enumerations can be found in [IB] . 

Theorem 6.16. [T3J Theorems 1, 2, 4, and 5] Let A,B,C, and M be nonnegative integers, 
and let H be the associated hexagon with an axes-central puncture. Then the following 
statements hold: 

(1) The number of lozenge tilings of H is CEKZi(A, B, C, M), if A,B, and C share a 
common parity. 

(2) The number of lozenge tilings of H is CEKZ 2 (A,B,C,M), if A,B, and C do not 
share a common parity. 
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(4) The (— 1)- enumeration of lozenge tilings of H is 

(i) 0, if A,B, and C are all odd; 

(ii) CEKZ 4 (A B,C,M), if A, B, and C are all even. 

(5) The (— 1)- enumeration of lozenge tilings of H is CEKZ 5 (A,B,C,M), if A,B, and 
C do not share a common parity. 

Moreover, the four functions CEKZj are polynomials in M which factor completely into 
linear terms. Further, each can be expressed as a quotient of products of hyperfactorials and, 
in each case, the largest hyperfactorial term is 1-L(A + B + C + M). 

Using Proposition 15.31 and Theorem 15.51 together with the fact that the sign used in the 
(— l)-enumeration in [T3] is equivalent to our perfect matching sign, we find the permanent 
and the determinant of the bi-adjacency matrix of H. 

Corollary 6.17. Let A,B,C, and M be nonnegative integers, and let H be the associated 
hexagon with an axes-central puncture. Then 



perm Z(H) 



CEKZi(A, B, C, M) if A, B, and C share a common parity; 

CEKZ 2 (A, B, C, M) otherwise. 

Further, if M is even, then 

CEKZi(A, B, C, M) if A, B, and C share a common parity; 

CEKZ 2 (A, B, C,M) otherwise. 



\det Z(H)\ = 
And if M is odd, then 



if A, B, and C are all odd; 

(let Z( // )| = { | CEKZ 4 (A B, C, M)\ if A, B, and C are all even; 
CEKZ 5 (A,5,L7,M)| otherwise. 

Moreover, the prime divisors of the enumerations are bounded above by A+B + C + M — 1. 



7. Mirror symmetric triangular regions 

A mirror symmetric region is a triangular region T = T^{I) that is invariant under re- 
flection about the vertical line that goes through the top center vertex of the containing 
triangular region Td- Furthermore, we call a puncture an axial puncture if its top vertex is 
on the axis of symmetry, i.e., it is itself symmetric. 

In this section we consider mirror symmetric regions under some strong restrictions. We 
collect the assumptions used for the entirety of the section here. 

Assumption 7.1. Let T be a triangular region that satisfies the following conditions: 

(i) T is balanced and mirror symmetric. 

(ii) With the exception of a pair of punctures in the bottom corners, all punctures of T 
are axial punctures. 

(iii) The top-most axial puncture ofT is in the top corner ofTd- 

(iv) No punctures of T touch or overlap. 
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Recall that such a region T C Td is balanced if and only if the sum of the side lengths of 
its punctures equals d because the punctures of T do not overlap. Note that the assumptions 
(hi) and (iv) above are harmless. Indeed, if one of them is not satisfied, then placing the 
forced lozenges leads to a mirror symmetric triangular region satisfying (iii) and (iv) (see 
Corollary 16.31 and Figure I6~41) . 

Remark 7.2. Each mirror symmetric region satisfying Assumption [7j] is tileable by lozenges. 
This follows, for example, from Theorem 13.21 

We need some notation to specify a triangular region T as above. We denote the side 
length of the base punctures (those in the bottom corners) by b. We label the m axial 
punctures 1,2, ... ,m, starting from the top. The vertical position and the side length of the 
i th axial puncture are denoted by hi and di, respectively. As the punctures do not touch or 
overlap, the numbers b and (h\, di), . . . , (h m , d m ) uniquely define T. See Figure 17.11 for an 
example. 



FIGURE 7.1. A mirror symmetric region with corner punctures of length 6 = 2 
and axial punctures with parameters (7,2), (4, 1), and (1,2). 

It is worth recording the conditions the parameters defining T have to satisfy. These 
parameters also allow us to describe the associated ideal. 

Remark 7.3. Let T C Td be a region with parameters b and {h\, d\), . . . , (h m , d m ). Then: 

(i) Since T is balanced, we have d := 2b + di + • • • + d m . 

(ii) The 1 st axial puncture has height hi = d — di by Assumption I7.1( iii). 

(iii) Assumption I7.1( iv) forces the inequalities hi — h i+1 > d i+ i for all i = 1, . . . , m. 

(iv) For each i e {1, . . . , m}, the integer hi is even if and only if d — di is even because 
d — di — hi is even by symmetry. 

(v) The region T is Td(I), where 

/ = ( x hl } yd-b^ z d-b^ x h 2 ( yz j I (d-d 2 -h 2 ) ^ ^ x h m ( yz j \ (d~d m -h m )^ _ 

7.1. Regularity of the bi-adjacency matrix. 

By assumption, the mirror symmetric region T is balanced. Thus, its bi-adjacency matrix 
Z(T) is a square matrix. Our first main result of this section gives a condition, which implies 
that Z(T) is not regular. 

Theorem 7.4. Let T = Td(I) be a mirror symmetric region that satisfies Assumption 7.1 



If the number of its axial punctures (including the top-most puncture) with odd side length 
is either 2 or 3 modulo 4, then det Z(T) = 0. 
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Proof. Instead of directly considering the bi-adjacency matrix Z(T) we study the lattice path 
matrix N(T). To this end we first turn the region T by 120°. Then T = T^(J), where 

J = ( x d '\ y d ~\ z h \ ( X y)^ d ~ d2 - h2) z h2 , . . . , (xyp d - d ™- hm) z hm ). 

Note that the axis of symmetry of T passes through its lower right corner. Thus the lattice 
path matrix N(T) has d — 2b = d% + ■ ■ ■ + d m rows and columns. 

Consider a family A of non-intersecting lattice paths on L(T). Let A be the associated 
permutation, that is, for each i G {1, . . . , di + • • ■ + d m }, the path starting at the vertex Ai 
ends at the vertex E\(i). 

Recall that a permutation of the form 

(\ 2 ... n-1 n\ 
a ~ [n n-1 ... 2 1 J 

has signature 

sgn a = (—1) L~ J . 
We refer to a as a reflection of length n. 

Consider now the family of lattice paths A that is obtained from A by reflecting it across 
the axis of symmetry of T. Let A be its associated permutation. (Note it is possible that 
A = A.) This reflection permutes the d\ + ■ ■ • + d m starting points of the lattice paths and, 
for each i — 1, . . . , m, the di end points on the i th axial puncture. It follows that 

X = a ■ X ■ (3, 

where a is a reflection of length d\ + ■ • • + d m and is the product of m reflections having 
lengths di, . . . ,d m . Hence, the signature of A is 

sgnA = sgnA ■ (-l)L 2 J + L 2 J+ +L2J. 

Let q be the number of odd side lengths d\, . . . , d m . Then the last formula implies 

sgn A = sgn A • (—1) La J . 

Observe that [|J is odd if and only if q is either 2 or 3 modulo 4. 

Finally, suppose that the integer q is either 2 or 3 modulo 4. Then sgn(A) = — sgn(A). 
Therefore, we have found a bijection from the families of non-intersecting lattice paths 
of L(T) with positive sign to the families with negative sign. Hence, Theorem 15.91 gives 
det N(T) = 0. Using Theorem I5TT71 we obtain det Z(T) = 0. □ 

In particular, the above result applies to the following ideals. 

Example 7.5. Consider the ideal 

J=(x a , 2 / c ,z c ,xV^), 
where a, c, a, 7 are integers satisfying 

0<a<a, 0<7<c, 2(c — 27) < 2a — a, and 

max{a, c, a + 27} < -(a + a + 2c + 27) G Z. 
3 

Then Theorem 17.41 gives det Z(T) = 0, where T = T d {I) and d = |(a + a + 2c + 2 7 ). 

Based on an extensive computer search using Macaulay2 [40J, we offer the following con- 
jectured characterisation of the regularity of the bi-adjacency matrix. 
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Conjecture 7.6. Let T = T^(I) be a be a mirror symmetric region that satisfies Assump- 



tion 7.1 Then detZ(T) ^ if and only if the number of axial punctures (including the 



top-most puncture) with odd side length is at most one. 

We have additional evidence for this conjecture in the case where the side lengths of all 
axial punctures except possibly the top axial puncture are even. 



Proposition 7.7. Let T = Td(I) be a triangular region as in Assumption\7. l\with parameters 



b and (hi, di), . . . , (h m , d m ). If d%,. . d m are even, then | det Z(T)\ = | permZ(T)| > 0. 

Proof. The assumptions imply that the floating punctures of T all have an even side length. 
Since T is tileable, the conclusion is an immediate consequence of Proposition 16.131 □ 

7.2. Explicit enumerations. 

Ciucu [12] gave explicit formulae for the (unsigned) enumeration of lozenge tilings of mirror 
symmetric regions. These formulae were found using techniques first described in [11]. We 
recall a few definitions following [121 Part B, Section 1]. 

Let (a)k '■= a(a + l) ■ ■ ■ (a + k — l) be the shifted factorial, also known as the rising factorial. 
For nonnegative integers m and n, let B mn (x) and B mn (x) be the monic polynomials defined 
by 

B m>n (x) =T mn - m ^l\x + n + l) m (x + n + 2) m 

m iyi / l x 

X II ( -'' + 1 + ^n+l-2i X ( X + - + i) 

i=l i=l V 1 /n+2-2t 

n ( i -\ m 

f = i (x + i + l/2) m aj. 



(7.1) 



and 



(7.2) 



B m>n (x) =2 -~(" +1 )/ 2 (x + m + 1)„ 

T— 1 r m— i ~i 

x JJ (x + i) m+2 -2i x Y[ ( x+ 2 +i ) 

i = \ i = i \ ~ / m+1— 2i 

m , .-. n 



respectively. 

Moreover, for (possibly empty) sequences p = (pi, . . . ,p m ) and q = (qi, . . . , q n ) of strictly 
increasing positive integers, define rational numbers c pq and c pq by 



(n—m\ 

™ ^,= 2U) -™n7^n«— w 



lll<i< 3 '<m(Pj Pt) lll<i<i<n 



1(2^)111(2^-1)! nr=in; =1 fe+^) 

and 

rr 1 ni<i<i< m (Pj - Pi) ni<i<i<n(* - ft) 



(n—m\ I 

(7.4) , M=2 ( 2 )-™ n ^_^ n 



\ (2 Pi - 1)! ii (2 5i )i n™,n;=,fe+9j) 
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respectively. (We note that in [12J, 1 is used in place of p. We changed notation for ease of 
reading.) 

Following still [121 Part B, Section 5], for given parameters p and q as above, define 
polynomials P pq and P p q by 

-Pp,q(-£) Cp q-B mjn (x -|- p m 77l) 
m Pi — I 

x Y[ II ( x +Pm - +Pm - m + n + j + 2) 



(7.5) 



i=l j=i 
n qi—1 

x n n ( x + p ^ 

i=l j=l 



- m + n - j + l)(x + p m + j + 1) 



and 



(7.6) 



Pp,q\^) Cp 5 q-B m ?1 (x -|- p m Tfl) 
m Pi — 1 

x Yl H ( x +Pm ~ +Pm ~ m + n + j + 1) 

i=l j=i 
n Qi-1 

x Yl H ( x +Pm ~ m + n - j)(x +p m + j + 1), 



i=l 3=1 

respectively. Furthermore, define the following modifications of p = (pi, . . . ,p m ): 



p-1 



{pi - 1, . . . ,p m - 1) if pi > 1 

(P2 - 1, • • • >Pm - 1) if Pi = 1 



and 



(m) 



(pi, . . .,p m -l). 



Let T = Td(I) be a mirror symmetric region as in Assumption 17.11 with parameters b and 
(hi, di), . . . , (h s , d s ), where s > 1 and d 2 , . . . , d s _i are all even. In order to use the notation 
introduced above, define a := di and k := c? 2 + d% + • • • + d s . Moreover, if d s is even (i.e., k 
is even), then set 



P 



1,2,..., 



d 3 + h 3 



2 

+ 1, 



da + h s 
2 

d 3 + /i 3 



+ 1, 



4 + h s 



+ 2,... 



&2 

2 



+ 2,..., 

G?2 + ^2 



2 

+ 1. 



d 2 + ^2 



+ 2,... 



2 



and q = 0. More precisely, p is a concatenation of s lists, where the i th list, counted from 
the end, consists of consecutive integers [ di + hi j + 1, j + 2, . . . 
Thus, if s = 1, then p = (1, 2, . . . , \^f\ ). If s > 2, then p has 



if 2 < z < s - 1. 



m 



2 



+ 



7*i 
2 



d 2 + /?-2 



s-1 
i=2 



^-1 



+ hi 



entries. 
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If d s is odd (i.e., k is odd), then set p : = 



1,2, 



L^J)and 



q :-- 



ds 
2 



+ 2,... 



He 



d s -\ + h s -i — h s 



+ 1, 



d 



s-l 



h 



s-l 



d 2 + h 2 — h s 



+ 1, 



d 2 + h 2 — h s 



+ 2,... 



2,. 



h 



s-2 



This time the (i — l) st sublist of q, counted from the end, consists of consecutive integers 



dj+hj-h 
2 

then q has 



+1, [ 



J 



hi- 



if 2 < i < s. Thus, if s = 1, then q 



If s > 2, 



n 



h 



s-l 



( 1± 
2 



i=2 



di + hi - h s 



entries. 

Using this notation, we can now apply a result in [T2] that enumerates the number of 
unsigned lozenge tilings of a mirror-symmetric region in various cases. 

Theorem 7.8. Let T = T^(J) be a mirror symmetric satisfying Assumption 7.1 with param- 
eters b and (hi, di), . . . , (h s , d s ), where s > 1 and d 2 , . . . , d s -i are all even. Define a, k, p 7 
and q be as above. Then: 

(i) If di is even, d s is even, and h s > 2, then permZ(T) = 2 m P 0iP ( a+ ^~ 2 ) P p _i 5 (|) . 

(ii) Ifdi is even, d s is even, andO <h s <2, thenpermZ(T) = 2 m P 0jP ( a+k 2 ~ 2 ) P p -i,$ (f) . 

(iii) If di is odd and d s is even, then permZ(T) = 2 m P p(m ) ( a+ \~ l ) P p ,0 (^-) • 

(iv) Ifdi is even, d s is odd, and h s > 2, then permZ(T) = 2 m+n P p>q ( 3d ^= 1 ) P q>p(m) (f ) . 



(v) Ifdi and d s are both odd, then permZ(T) = 2 m+ "P Piq( „) (2±£) P qiP . 
Moreover, in cases (i)-(iii), | det Z(T)\ = permZ(T). 

Proof. By Proposition 15. 3[ we know that permZ(T) enumerates the unsigned lozenge tilings 
of T. Furthermore, observe that the five conditions in the statement are equivalent to the 
following conditions on a, k, and p in the corresponding order: 

(i) k is even, a is even, and pi — 1. 

(ii) k is even, a is even, and pi > 1. 

(iii) k is even and a is odd. 

(iv) k is odd, a is even, and p ^ 0. 

(v) and a are both odd. 

Now the stated formulae for permZ(T) follow from [121 Part B, Theorem 1.1]. 

Finally, note that k is even if and and only if all but the top axial punctures have even 
side length. Hence Proposition 16.131 gives | detZ| = permit in the cases (i)-(iii). □ 

In case (v) of Theorem I7.8[ the determinant is not equal to the permanent. This is also 
true in case (iv) in general. 

Remark 7.9. In case (v) of Theorem 17. 8[ as di and d s are odd, T^(T) has exactly two axial 
punctures with odd side lengths. Thus, Theorem 17.41 gives det Z(T d (I)) = < permZ(T). 
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Moreover, in case (iv), in general, the permanent does not enumerate the signed lozenge 
tilings of T d ( I). Consider, for example, the ideal / = (x 5 ,y 5 ,z 5 ,x 2 y 2 z 2 ). Then | det Z(T 7 (I)) \ = 
50 and perm Z(Tj(I)) = 54. 

Observe that in Theorem I7.8( iv) . the conditions that d\ be even and d s be odd force that 
h s is even. Thus, we left out precisely the case, where h s = although this case is included 
in [12]. It seems (to us) that in this specific situation the formula given in [T2"l Part B, 
Theorem 1.1] needs an adjustment. 

Example 7.10. Let T = T 5 (7), where I = (x 3 ,y 4 , z*,y 2 z 2 ); see Figure E2 Then 6=1, 




Figure 7.2. The triangular region T 5 (x , y , z , y z ). 

(h u dt) = (3, 2), and (h 2 , d 2 ) = (0, 1). That is, a = 2, b = 1, k = 1, p = 0, and q = {1}. If 
we apply the formula in Theorem I7.8( iv) with these parameters, then we get 

2 1 -P , {1} (l)-P {1} , (l) = 2-2-3 = i2. 

However, in this case we can use Proposition 16.111 with parameters c = 3, a = b = 4, and 

a = (3 = 2 to see that 

pe rm Z(T) = Mac(l, 1, 1) • Mac(l, 1, 1) . T^^^l = 2 • 2 • 1 ' 1 ' 2 ' 288 • 



n(A)n(A)n(3)n(i) 12 ■ 12-2-1 

Similarly, we can compute the determinant of the lattice path matrix of T: 

4 2 



det NiT) = det 



6 1 



We note, however, that if modify the formula in Theorem I7.8( iv) to read (notice the 
function P is now the function P) 

2^P,J a -±^-)p (a 



0, q ^ g J ^ q ' V2 

then we do get the correct value: 

2 1 -P , {1} (l)-P {1}i0 (l) = 2-2-2 = 8. 

The above modification of the formula in Theorem I7.8( iv) gives the correct result in 
general. It follows that we get an explicit formula for the permanent, and hence for the 
determinant of the bi-adjacency matrix of the associated bipartite graph. 



Theorem 7.11. Let T = Td(I) be a triangular region as in Assumption 7.1 with parameters 



b and (h\,di), . . . , (h s , d s ), where s > 1 and d 2 , . . . , d s -i are all even. Define a, k, p ; and q 



as introduced above Theorem 7.8 



If d\ is even, d s is odd, and h s = 0, then 



det Z(T)\ = permZ(T) = 2 m+ "P , q ^ + * P q , (| 
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Proof. We first note that d\ being even implies a is even, d s being odd implies k is odd, and 
h s = implies p = 0. Since c? 2 , • • • , d s -i are all even, all floating punctures of Z(T) have 
even side length. Hence, Proposition 16.131 gives | det Z(T) \ = permZ(T). 

Proposition 15. 31 shows that perm Z(T) enumerates the unsigned lozenge tilings of T. Thus, 
by making a single adjustment, the claim follows as in [121 Part B, Section 3, Proof of 
Theorem 1.1]. We defer the details to the Appendix (see Proposition lA.ip as this requires 
different arguments that will not be used again in the body of this work. □ 

The explicit formulas above allow us to extract upper bounds on the prime divisors of the 
signed enumerations of lozenge tilings. In the next section we will show how this is related 
to the presence of the weak Lefschetz property in positive characteristic. 

Proposition 7.12. Let T = T^(J) be a triangular region as in Assumption \7.1\ with param- 
eters b and (hi, di), . . . , (h s , d s ), where s > 1 and d 2 , . . . , d s -i are all even. 

If either (i) d s is even, or (ii) d\ is even, d s is odd, and h s = 0, then the prime divisors 
of det Z(T) are less than d. 

Proof. Each of the equations (I7.1l) - (l7.6p is given as a product of factors, so the prime divisors 
are bounded by the largest factors. In particular, B m ^ n (x) and B mn (x), given in (17.1 p and 
(17. 2p . respectively, have largest factors bounded above by 2x + 2n + 2m. Similarly, c pq 
and c Pi q, given in (17. 3p and (I7.4p . respectively, have largest factors bounded by max{p m — 
Pi, Qn — <Zi}- Bringing this together, along with the factors in their defining equations, we see 
that P p ,q(x) and P Piq (x), given in (17. 5p and (17. 6p . respectively, have largest factors bounded 
above by max{2x + 2p m + 2n, x + p m + q n }. 

By definition, q n < p m = , and since hi < 2b + k — 2, we have that q n < p rn < b+ \k. 
Further, m and n are bounded above by the number of vertebra in T less the number of 
vertebra covered by axial punctures, that is m and n are bounded above by (b+ |_|J )— [|J = b. 

In each of the four relevant formulas, see Theorems I7.8( i)-(iii) and 17.111 one of p and q 
is empty. In any case, the largest factor of the first term of all four formulae is bounded by 
2x + 2 max{m, n}, where x is bounded by ^(a + k — 1), hence it is bounded bya + A; — 1 + 26 = 
d — 1. Similarly, in any case, the largest factor of the second term of all four formulas 
is bounded by 2x + 2max{p m ,g n }, where x is bounded by |a, hence it is bounded by 
a + 2b + k-2<d-l. ~ □ 

The explicit signed enumerations in Theorems 17.81 and 17.111 were found by a decomposition 
of T into two regions which could be enumerated separately using techniques first described 
in [TT]. Can this approach be used to handle the, conjecturally, one remaining case with 
non-zero determinant? 

Question 7.13. Let T = T^(J) be a triangular region as in Assumption 17. II with parameters 
b and (hi, di), . . . , (h s , d s ). Suppose di is even and exactly one of d 2 , ■ ■ ■ , d s is odd. Is then 
the signed enumeration of lozenge tilings of T not zero, i.e., is det Z(T) ^ 0? If so, what is 
the explicit enumeration thereof? 

Note that a positive answer to the first of the preceding questions would prove one direction 
of Conjecture 17.61 

8. The weak Lefschetz property 

Let R = K[xi, . . . ,x n ] be the standard graded n-variate polynomial ring over an infinite 
field K, and let A be a standard graded quotient of R. Suppose A is Artinian, i.e., A is finite 
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dimensional as a vector space over K. Then A is said to have the weak Lefschetz property 
if there exists a linear form £ G [A]i such that, for all integers d, the multiplication map 
x£ : [A]d — > [A]d+i has maximal rank, that is, the map is injective or surjective. Such a 
linear form is called a Lefschetz element of A. 

In what follows, we first derive a few general tools for determining the presence or absence 
of the weak Lefschetz property. Using these results we find a more specific criterion for the 
weak Lefschetz property for monomial ideals in K[x,y,z\. In particular, we relate the bi- 
adjacency and lattice path matrices to the maps that decide the weak Lefschetz properties. 
We show that the prime divisors of the signed enumerations of lozenge tilings of the triangular 
region to an ideal govern the presence or absence of the weak Lefschetz property of the ideal. 
We close this section with a reinterpretation of a few of the results in the previous sections. 

8.1. Tools. 

There are some general results that are helpful in order to determine the presence or 
absence of the weak Lefschetz property. We recall or derive these tools here. 

First, we review the appropriate generalisations of some concepts that were first discussed 
in Subsection 12.41 All i?-modules in this paper are assumed to be finitely generated and 
graded. Let M be an Artinian .R-module. The socle of M, denoted soc M, is the annihilator 
of m = (xi, . . . , x n ), the homogeneous maximal ideal of R, that is, soc M = {y G M \ y-m = 
0}. The socle degree or Castelnuovo-Mumford regularity of M is the maximum degree of a 
non-zero element in soc M. The module M is said to be level if all socle generators have the 
same degree, i.e., its socle is concentrated in one degree. 

Alternatively, assume that the minimal free resolution of M over R ends with a free module 
©ill R(—ti) Ti i where < t\ < • • • < t m and < for all i. In this case, the socle generators 
of M have degrees t\ — n, . . . , t m — n. Thus, M is level if and only if m = 1. 

We now begin with deriving some rather general facts. Once multiplication by a general 
linear form on an algebra is surjective, then it remains surjective. 

Proposition 8.1. [45, Proposition 2.1(a)] Let A = R/I be an Artinian standard graded 
K-algebra, and let £ be a general linear form. If the map x£ : [A]d — > [A]d+i is surjective for 
some d > 0, then x£ : [Aj^+i — » [^4]d+2 is surjective. 

This can be extended to modules generated in degrees that are sufficiently small. 

Lemma 8.2. Let M be a graded R-module such that the degrees of its minimal generators 
are at most d. Let I G R be a general linear form. If the map x£ : [M]^_x — > [M]d is 
surjective, then the map x£ : [M]j_i — > [M]j is surjective for all j > d. 

Proof. Consider the exact sequence ^> [M) d [M/£M] d 0. Notice the first map 

is surjective if and only if [M/£M]d = 0. Thus, the assumption gives [M/£M]d = 0. Hence 
[M/£M]j + i is zero for all j > d because M does not have minimal generators having a degree 
greater than d, by assumption. □ 

As a consequence, we get a generalisation of [HJ Proposition 2.1(b)], which considers the 
case of level algebras. 

Corollary 8.3. Let M be an Artinian graded R-module such that the degrees of its non- 
trivial socle elements are at least > d — 1 . Let £ G R be a general linear form. If the map 
x£ : [Ajd_i — > [A]d is injective, then the map x£ : [A]j_i —> [A]j is injective for all j < d. 
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Proof. The K-dual of M is M v = Rom K (M,K). Then x£ : [M]j_i -> is injective if 
and only if the map x£ : [M v ]_j — > [M V ]_ J+1 is surjective. The assumption on the socle of 
M means that the degrees of the minimal generators of M v are at most —d + 1. Thus, we 
conclude by Lemma [8.21 □ 

The above observations imply that to decide the presence of the weak Lefschetz property 
we need only check near a "peak" of the Hilbert function. 

Proposition 8.4. Let A ^ be an Artinian standard graded K-algebra. Let £ be a general 
linear form. Then: 

(i) Let d be the smallest integer such that h,A(d — 1) > h,A(d). If A has a non-zero socle 
element of degree less than d—1, then A does not have the weak Lefschetz property. 

(ii) Let d be the largest integer such that hA{d — 2) < h,A,{d — 1). If A has the weak 
Lefschetz property, then 

(a) x£ : [A] d _ 2 — > [A]d-i is injective, 

(b) x£ : [Ajd_i — » [A]d is surjective, and 

(c) A has no socle generators of degree less than d — 1. 

(hi) Let d > be an integer such that A has the following three properties: 

(a) x£ : [y4]d-2 — > [A]d-i is injective, 

(b) x£ : [A]d-i —> [A]d is surjective, and 

(c) A has no socle generators of degree less than d — 2. 
Then A has the weak Lefschetz property. 

Proof. Suppose in case (i) A has a socle element y ^ of degree e < d — 1. Then £y = 0, 
and so the map x£ : [A] e — > [A] e+ \ is not injective. Moreover, since e < d — 1 we have 
h>R/i{ e ) — ^_R//( e + l)- Hence, the map x£ : [A] e — > [A] e+1 does not have maximal rank. This 
proves claim (i). 

For showing (ii), suppose A has the weak Lefschetz property. Then, by its definition, A 
satisfies (ii) (a) and (ii) (b) because h^{d — 1) > fiA(d). Assume (ii) (c) is not true, that is, 
A has a socle element y ^ of degree e < d — 1. Then the map x£ : [A] e — > [A] e+ i is not 
injective. Since A has the weak Lefschetz property, this implies /i^(e) > /^(e + 1). Hence 
the assumption on d gives e < d — 3. However, this means that the Hilbert function of A is 
not unimodal. This is impossible if A has the weak Lefschetz property (see |28j). 

Finally, we prove (hi). Corollary 18.31 and Assumptions (hi) (a), and (hi)(c) imply that the 
map xi : \A\i_ 2 — > is injective if i < d. Furthermore, using (iii)(b) and Proposition l8.lt 

we see that x£ : [A]i_i — > [A]i is surjective if i > d. Thus, A has the weak Lefschetz 
property. □ 

The same arguments also give the following result. 

Corollary 8.5. Let A be an Artinian standard graded K-algebra, and let £ be a general 
linear form. Suppose there is an integer d such that 7^ h,A(d — 1) = h,A(d) and A has no 
socle elements of degree less than d — 1. Then A has the weak Lefschetz property if and only 
if x£ : — > [A]d is bijective. 

Sometimes we will rephrase the above assumption on the Hilbert function of A by saying 
that it has "twin peaks." 

The following easy, but useful observation is essentially the content of [45, Proposition 2.2]. 
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Proposition 8.6. Let A = R/I be an Artinian K -algebra, where I is generated by monomials 
and K is an infinite field. Let d and e > be integers. Then the following conditions are 
equivalent: 

(i) The multiplication map xL e : [A] rf _ e — > [A] d has maximal rank, where L G R is a 
general linear form. 

(ii) The multiplication map x(x± + ■ • • + x n ) e : [A]d_ e — > [A]d has maximal rank. 

Proof. For the convenience of the reader we recall the argument. Let L = a\X\ + +a r x r G R 
be a general linear form. Thus, we may assume that each coefficient is not zero. Rescaling 
the variables X{ such that L becomes X\ + • • • + x n provides an automorphism of R that maps 
/ onto /. □ 

Hence, for monomial algebras, it is enough to decide whether the sum of the variables is 
a Lefschetz element. As a consequence, we show that, for a monomial algebra, the presence 
of the weak Lefschetz property in characteristic zero is equivalent to the presence of the 
weak Lefschetz property in some (actually, almost every) positive characteristic. Here we 
use that the minimal generators of a monomial ideal are not affected by the characteristic 
of the ground field K. 

Recall that a maximal minor of a matrix B is the determinant of a maximal square sub- 
matrix of B. Let us also mention again that throughout this section we assume that K is 
an infinite field. 

Corollary 8.7. Let A be an Artinian monomial K-algebra. Then the following conditions 
are equivalent: 

(i) A has the weak Lefschetz property in characteristic zero. 

(ii) A has the weak Lefschetz property in some positive characteristic. 

(iii) A has the weak Lefschetz property in every sufficiently large positive characteristic. 

Proof. Let £ = Xq + • • ■ + x n . By Proposition 18.61 A has the weak Lefschetz property if, for 
each integer d, the map x£ : [A]d-i — > [A]d has maximal rank. As A is Artinian, there are 
only finitely many non-zero maps to be checked. Fixing monomial bases for all non-trivial 
components [A]j, the mentioned multiplication maps are described by zero-one matrices. 

Suppose A has the weak Lefschetz property in some characteristic q > 0. Then for each of 
the finitely many matrices above, there exists a maximal minor that is non-zero in K, hence 
non-zero as an integer. The finitely many non-zero maximal minors, considered as integers, 
have finitely many prime divisors. Hence, there are only finitely many prime numbers, which 
divide one of these minors. If the characteristic of K does not belong to this set of prime 
numbers, then A has the weak Lefschetz property. □ 

The following result is a generalisation of [3S1 Proposition 3.7]. 

Lemma 8.8. Let A be an Artinian monomial K-algebra. Suppose that a is the least positive 
integer such that x% G / whenever 1 < i < n, and suppose that the Hilbert function of A 
weakly increases to degree s. Then, for any positive prime p such that a <p m < s for some 
positive integer m, A fails to have the weak Lefschetz property in characteristic p. 

Proof. Suppose the characteristic of K is p, and let £ = x\ + ■ • - + x n . Then, by the Frobenius 
endomorphism, I ■ £ pm_1 = P? m = x\ + • • • + x v ™ ' . Moreover, £ pm = in A as a < p m . Since 
£ 7^ in A, the map x£ pm ~ l : [A]i — > [A] p m is not injective. Thus, A does not have the weak 
Lefschetz property by Proposition 18.61 □ 
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We conclude this subsection by noting that any Artinian ideal in two variables has the 
weak Lefschetz property. This was first proven for characteristic zero in [SSi Proposition 4.4] 
and then for arbitrary characteristic in [48, Corollary 7], though it was not specifically stated 
therein (see [3H1 Remark 2.6]). We provide a brief, direct proof of this fact to illustrate the 
weak Lefschetz property. Unfortunately, the argument cannot be extended to the case of 
three variables, not even for monomial ideals. 

Proposition 8.9. Let R = K[x,y], where K is an infinite field of arbitrary characteristic. 
Then every Artinian graded algebra R/I has the weak Lefschetz property. 

Proof. Let i £ R be a general linear form, and put s = min{j £ Z j ^ 0}. As 

[R]i = [R/I)i for 2 < s and multiplication by £ on R is injective, we see that [R/l\i_\ — >■ [R/I]i 
is injective if % < s. Moreover, since R/(I,£) = K[x]/(x s ) and = for i > s, the 

map [R/I]i_i — > [R/I]i has a trivial cokernel if i > s, that is, the map is surjective if i > s. 
Hence R/I has the weak Lefschetz property. □ 



8.2. The weak Lefschetz property and perfect matchings. 

If T C Td is a triangular region, then its associated bi- adjacency matrix Z(T) (see Section 
15. ip admits an alternative description using multiplication by t = x + y + z. 

Proposition 8.10. Let I be a monomial ideal in R = K[x,y,z], and let I = x + y + z. 

Fix an integer d and consider the multiplication map x(x +y + z) : [R/I]d-2 [R/I]d-i- 
Let M(d) be the matrix to this linear map with respect to the monomial bases of [R/I]d-2 
and [R/I]d~i in reverse-lexicographic order. Then the transpose of M(d) is the bi-adjacency 
matrix Z(Td(I)). 

Proof. Set s = h R / I (d — 2) and t = h R /j(d — l), and let {mi, . . . ,m s } and {ni, . . . ,n t } be the 
distinct monomials in [i?]d-2 \ I an d [-R]d-i \ I, respectively, listed in reverse- lexicographic 
order. Then the matrix M(d) is a t x s matrix. Its column j is the coordinate vector of 
irrij = xrrii + ymi + zrrii modulo / with respect to the chosen basis of [R/I\d-i- In particular, 
the entry in column j and row i is 1 if and only if is a multiple of rrij. 

Recall from Subsection 15. 1 I that the rows and of Z(Td(I)) are indexed by the downward- and 
upward-pointing unit triangles, respectively. These triangles are labeled by the monomials 
in [_R](2_2 \ / and \ I, respectively. Since the label of an upward-pointing triangle is a 

multiple of the label of a downward-pointing triangle if and only if the triangles are adjacent, 
it follows that Z(T d (I)) = M(d) T . □ 

For ease of reference, we record the following consequence. 

Corollary 8.11. Let I be a monomial ideal in R = K[x,y, z]. Then the multiplication map 
x(x + y + z) : [R/I]d-2 [R/I]d-i has maximal rank if and only if the matrix Z(Td(I)) has 
maximal rank. 

Combined with Proposition 18.61 we get a criterion for the presence of the weak Lefschetz 
property. 

Corollary 8.12. Let I be an Artinian monomial ideal in R = K[x,y, z\. Then R/I has the 
weak Lefschetz property if and only if, for each positive integer d, the matrix Z(Td(I)) has 
maximal rank. 
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Assuming large enough socle degrees, it is enough to consider at most two explicit matrices 
to check for the weak Lefschetz property. 

Corollary 8.13. Let I be an Artinian monomial ideal in R = K[x,y,z], and suppose the 
degrees of the socle generators of R/I are at least d — 2. Then: 

(i) If 7^ h R /j(d — 1) = h R /j(d), then R/I has the weak Lefschetz property if and only 
if det Z(T d (I)) is not zero in K . 

(ii) If h R /f(d — 2) < h R /j(d — 1) and h R /f(d — 1) > h R /j(d), then R/I has the weak 
Lefschetz property if and only if Z(Td(I)) and Z (Td+i(I)) both have a maximal minor 
that is not zero in K . 

Proof. By Proposition 18.61 h is enough to check whether £ = x + y + z is a Lefschetz element 
of R/I. Hence, the result follows by combining Corollary 18.111 and Proposition 18.41 and 
Corollary 18.51 respectively. □ 

In the case, where the region T^(7) is balanced, we interpreted the determinant of Z(Td(I)) 
as the signed enumeration of perfect matchings on the bipartite graph G{T) (see Subsec- 
tion l5.ip . In general, we can similarly interpret the maximal minors of Z(Td(I)) by removing 
unit triangles from T<i(I), since the rows and columns of Z(Ta(I)) are indexed by the tri- 
angles of Td(I). More precisely, let T = T^(J) be a v _neav y triangular region with k more 
downward-pointing triangles than upward-pointing triangles. Abusing notation slightly, we 
define a maximal minor of T to be a balanced subregion U of T that is obtained by remov- 
ing k downward-pointing triangles from T. Similarly, if T is A-heavy, then we remove only 
upward-pointing triangles to get a maximal minor. 

Clearly, if U is a maximal minor of T, then det Z(U) is indeed a maximal minor of Z(T). 
Thus, Z(T) has maximal rank if and only if there is a maximal minor U of T such that Z(U) 
has maximal rank. 

Example 8.14. Let I = (x 4 , y 4 , z 4 , x 2 z 2 ). Then the Hilbert function of R/I, evaluated 
between degrees and 7, is (1,3,6,10,11,9,6,2), and R/I is level with socle degree 7. 
Hence, by Corollary 18.131 R/I has the weak Lefschetz property if and only if Z(T 5 (I)) and 
Z(Tq(I)) both have a maximal minor of maximal rank. 




(i) detZ(tf) = and \ det Z{U') \ =4 (ii) |detZ(L/")| = 1 



Figure 8.1. Examples of maximal minors of Td(I), where I = (x 4 ,y 4 , z 4 ,x 2 z 2 ). 

Since h R /j(3) = 10 < h R / I (4) = 11, we need to remove 1 upward-pointing triangle from 
T 5 (I) to get a maximal minor of T 5 (I); see Figure IHTiT i) for a pair of examples. There are 
Q„) = 11 maximal minors, and these have signed enumerations with magnitudes 0,4, and 
8. Thus multiplication from degree 3 to degree 4 fails injectivity exactly if the characteristic 
of K is 2. 

Furthermore, since h R /i(4) = 11 > h R /j(5) = 9, we need to remove 2 downward-pointing 
triangles from T 6 (J) to get a maximal minor of T e (I); see Figure I8.1( ii) for an example. 
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There are ( g ) = 55 maximal minors, and these have signed enumerations with magnitudes 
0, 1, 2, 3, 5, and 8. Thus multiplication from degree 4 to degree 5 is always surjective (choose 
the maximal minor whose signed enumeration is 1). 

Hence, we conclude that R/I has the weak Lefschetz property if and only if the charac- 
teristic of the base field is not 2. 

8.3. The weak Lefschetz property and lattice paths. 

The key observation in this section is that the lattice path matrix N(T d (I)) (see Section 
15. 2p can be used to study the cokernel of multiplication by £ = x + y + z on R/I. 

Let / be a monomial ideal of R = K[x, y, z\. Then the cokernel of the multiplication map 
x(x + y + z) : [i?/J] d _2 — >■ [R/I]d-i is [R/(I, x + y + z)} d -\. This is isomorphic to [S/J] d -i, 
where S = K[x, y] and J is the ideal generated by the generators of I with x + y substituted 
for z. 

Proposition 8.15. Let I be a monomial ideal of R = K[x,y,z], and let J be the ideal of 
S = K[x,y] generated by the generators of I with x + y substituted for z. Fix an integer d 
and set N = N(T d (I)). Then dim K [S/J\ d _ x = dim^keriV T . 

Proof. First, we describe a matrix whose rank equals dim^-[J] ( i_ 1 . Define an integer a as the 
least power of x in I that is less than d, and set a := d if no such power exist. Similarly, 
define an integer b < d using powers of y in I. Let G\ and G% be the sets of monomials 
in x a [S\ d -i-a and y b [S] d -i-b, respectively. Furthermore, let G 2 be the set consisting of 
the polynomials x p y 1 ~ p ~ e (x + y) e G [</]<*- 1 such that x l y^z e is a minimal generator of 
/, where e > 0, i < p, and j < d — 1 — p — e. Replacing x + y by z, each element of 
G2 corresponds to a monomial 

x p yd -l-p-e z e e 

[I]d-i- Order the elements of G2 by using 
the reverse-lexicographic order of the corresponding monomials in from smallest to 

largest. Similarly, order the monomials in G\ and G3 reverse- lexicographically, from smallest 
to largest. Note that G\ U G 2 U G 3 is a generating set for the vector space The 
coordinate vector of a polynomial in [5]d_i with respect to the monomial basis of 
has as entries the coefficients of the monomials in [S^-i- Order this basis again reverse- 
lexicographically from smallest to largest. Now let M be the matrix whose column vectors 
are the coordinate vectors of the polynomials in G\,G2, and G3, listed in this order. Then 
dirnR-[J]d_i = rankM because G generates [J]d_i- 

Second, consider the lattice path matrix iV = N(T d (I)). Its rows and columns are indexed 
by the starting and end points of lattice paths, respectively. Fix a starting point A{ and an 
end point Ej. The monomial label of A{ is of the form x s y d ~ 1 ~ s , where x s y d ~ 1 ~ s £ I. Thus, 
the orthogonalised coordinates of Aj G 1? are (s,s). The monomial label of the end point 
Ej is of the form x p y d ~ 1 ~ p ~ e z e , where x p y d ~ 1 ~ p ~ e z e is a multiple of a minimal generator of 
/ of the form x l y^z e with the same exponent of z. The orthogonalised coordinates of Ej are 
(p + e,p). Hence there are 

fp + e- s + s-p\_f e \ 

V 8-p J \s-p) 

lattice paths in Z 2 from A, to Ej. By definition, this is the (i, j)-entry of the lattice path 
matrix N. 

The monomial label of the end point Ej corresponds to the polynomial 

x p yd -i- p -e( x + y y = J2 (f\x p+k y d ~ 1 - p - k 
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in G 2 - Thus, its coefficient of the monomial label x s y d 1 s is Nuj\. It follows that the matrix 
M has the form 

(%i-b * \ 
M= AT , 
V * X d _ a ) 

where we used to denote the k x k identity matrix. 

Notice that the matrices M and iV have d = dimes'] d-i and a + b — d rows, respectively. 
We conclude that 

dimes'/ J] d _! = d - dim K [/]d-i 
= d — rank M 
= a + 6 — d — rank A" 
= dim^ ker A^ T , 

as claimed. □ 

The last result provides another way for checking whether the multiplication by x + y + z 
has maximal rank. 

Corollary 8.16. Let I be a monomial ideal in R = K[x,y,z\. Then the multiplication map 
ip d = x(x + y + z) : [R/I]d-2 — > [R/I]d-i has maximal rank if and only if N = N(T d (I)) has 
maximal rank. 

Proof. Consider the exact sequence 

[R/I] d -2 ^ [R/I]d-i — ► [S/J] d -i — ► 0. 

It gives that if a has maximal rank if and only if dimx[S/ J]d-i = max{0, dim^ [R/I]d-\ — 
dim^ [R/I]d-2}- By Proposition 18. 15[ this is equivalent to 

dim^-ker A^ T = max{0, dim^ [R/I]d-i — dim^ [R/I] d - 2 }- 

Recall that, by construction, the vertices of the lattice L(T d (I)) are on edges of the triangles 
that are parallel to the upper-left edge of Td, where this edge belongs to just an upward- 
pointing triangle (A- vertices), just a downward-pointing triangle (E- vertices), or an upward- 
and a downward-pointing unit triangle (all other vertices). Suppose there are m A- vertices, 
n E- vertices, and t other vertices. Then there are m + t upward-pointing triangles and n + 1 
downward-pointing triangles, that is, dim^ [R/I] d _i = m + t and dim^ [R/I] d _ 2 = n + t. 
Hence 

diniK [R/I] d _i — &iyh k [R/I] d _ 2 — (m + 1) — (n + 1) — m — n. 

Since the rows and columns of A" are indexed by A- and .E-vertices, respectively, A" is an 
m x n matrix. Hence, A" has maximal rank if and only if 

dinift-ker A^ T = max{0,m — n} = max{0, dini^ [R/I\ d _x — dim. K [R/I] d _ 2 }. 

□ 

The last argument shows in particular that, for any region T C Td, the bi-adjacency 
matrix Z(T) is a square matrix if and only if the lattice path matrix N(T) is a square 
matrix. Hence, using Corollary 18.161 instead of Corollary 18.111 we obtain a result that is 
analogous to Corollary 18.131 
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Corollary 8.17. Let I be an Artinian monomial ideal in R = K[x,y,z], and suppose the 
degrees of the socle generators of R/I are at least d — 2. Then: 

(i) If 7^ hn/i{d — 1) = hR/i(d), then R/I has the weak Lefschetz property if and only 
if det N(Td(I)) is not zero in K. 

(ii) If hn/i(d — 2) < hR/j(d — 1) and hn/i(d — 1) > hR/i(d), then R/I has the weak 
Lefschetz property if and only if N(Td(I)) and N(T<i + i(I)) both have a maximal 
minor that is not zero in K . 

In the case where T = T^(J) is balanced we interpreted the determinant of N(T) as 
the signed enumeration of families of non-intersecting lattice paths in the lattice L(T) (see 
Subsection 15.21) . In general, we can similarly interpret the maximal minors of N(T) by 
removing A- vertices or E- vertices from L(T), since the rows and columns of N(T) are indexed 
by these vertices. Note that removing the A- and ^-vertices is the same as removing the 
associated unit triangles in T. For example, U' in Figure I8.l( i) corresponds to removing 
the starting point A\ from U. It follows that the maximal minors of N(T) are exactly 
the determinants of maximal minors of T that are obtained from T by removing only unit 
triangles corresponding to A- and i?-vertices. We call such a maximal minor a restricted 
maximal minor of T. 

Clearly, N(T) has maximal rank if and only if there is a restricted maximal minor U of T 
such that N(U) has maximal rank. As a consequence, for a A-heavy region T, it is enough 
to check the restricted maximal minors in order to determine whether Z(T) has maximal 
rank. 

Proposition 8.18. Let T = T^(I) be an A-heavy triangular region. Then Z(T) has maximal 
rank if and only if there is a restricted maximal minor U of T such that Z(U) has maximal 
rank. 

Proof. By Corollaries 18.111 and I8.16[ we have that Z(T) has maximal rank if and only if 
N(T) has maximal rank. Since each restricted maximal minor U of T is obtained by re- 
moving upward-pointing triangles, it is the triangular region of some monomial ideal. Thus, 
Theorem ETT] gives | det Z(U)\ = \ det N(U) | . □ 

Remark 8.19. The preceding proposition allows us to reduce the number of minors of Z(T) 
that need to be considered. In Example 18.14( 1). there are 11 maximal minors of T$(I), but 
only 2 restricted maximal minors. 

In the special case of triangular regions as in Proposition ^. 5\ Proposition ^. 18l was observed 
by Li and Zanello in Theorem 3.2]. 

We continue to consider Example I8.14| using lattice path matrices now. 

Example 8.20. Recall the ideal I = (x 4 , y 4 , z 4 , x 2 z 2 ) from Example 18.141 By Corollary 18. 17\ 
R/I has the weak Lefschetz property if and only if N(T 5 (I)) and N(Tq(I)) have maximal 
rank. Since N(T^(I)) is a 2 x 1 matrix, we need to remove 1 A- vertex to get a maximal minor 
(see U' in Figure [8TTT i) for one of the two choices). Both choices have signed enumeration 4. 
Since N(Tq(I)) is a x 2 matrix we need to remove 2 E- vertices to get a restricted maximal 
minor. The region U" in Figure IHTTT ii) is the only choice, and the signed enumeration is 1. 
Thus, we see again that R/I has the weak Lefschetz property if and only if the base field K 
has not characteristic 2. 
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8.4. Complete Intersections. 

We now begin to reinterpret the results in Section [6] about signed enumerations of trian- 
gular regions as results about the weak Lefschetz property for the associated Artinian ideals. 
In this subsection we restrict ourselves to the ideals with the fewest number of generators, 
namely the ideals of the form / = (a a ,y b ,z c ). These are monomial complete intersections, 
and the question whether they have the weak Lefschetz property has motivated a great deal 
of research (see [U] and Remark [8.231 below). 

We recall a well-known result of Reid, Roberts, and Roitman about the shape of Hilbert 
functions of monomial complete intersections. 

Lemma 8.21. [SU Theorem 1] Let I = (a a , y b , z c ) , where a,b, and c are positive integers. 
Then the Hilbert function h = hwi of R/I has the following properties: 

(i) h(j — 2) < h(j — 1) if and only if 1 < j < min{a + b, a + c, b + c, |(a + b + c)}; 

(ii) h(j — 2) = h(j — 1) if and only if min{a + b,a + c,b + c, |(a + b + c)} < j < 
max{a, b, c, |(a + b + c)}; and 

(hi) h(j — 2) > h(j — 1) if and only i/max{a, b, c, |(a + b + c)} <j<a+b+c— 1. 

Depending on the characteristic of the base field we get the following sufficient conditions 
that guarantee the weak Lefschetz property. 

Proposition 8.22. Let I = (x a ,y b ,z c ), where a,b, and c are positive integers. Set d = 



(i) If d < max{a, b, c}, then R/I has the weak Lefschetz property, regardless of the 
characteristic of K. 

(ii) If a + b + c is even, then R/I has the weak Lefschetz property in characteristic p if 
and only if p does not divide M&c(d — a,d — b,d — c). 

(iii) If a + b + c is odd, then R/I has the weak Lefschetz property in characteristic p if 
and only if p does not divide at least one of the integers 



where d — 1 — b < i < a. 
In any case, R/I has the weak Lefschetz property in characteristic p if p = or p > 

a+b+c I 



Proof. The algebra R/I has exactly one socle generator. It has degree a + b + c — 3 > d — 2. 

If d < max{a, b, c}, then without loss of generality we may assume a > d, that is, a > b + c. 
In this case, Td(I) has two punctures, one of length d — b and one of length d — c. Moreover, 
d — b + d — c = a > d so the two punctures overlap. Hence Td(I) is balanced and has a unique 
tiling. That is, |detZ(T)| = 1 and so R/I has the weak Lefschetz property, regardless of 
the characteristic of K (see Corollary 18. 13p . 

Suppose d > max{a, b, c}. By Lemma 18.211 we have h R /j(d — 2) < hR/i{d — 1) > h R /j{d). 

Assume a + 6 + cis even. Then Proposition 16.51 gives that | det Z(T d (I))\ = Ma.c(d — a,d — 
b,d — c) , and so claim (ii) follows by Corollary 18.131 

Assume a + b + c is odd, and so d = |(a + b + c — 1). In this case it is enough to find 
non-trivial maximal minors of T^(J) and Td+x(I) by Corollary 18.131 Consider the hexagonal 
regions formed by the present unit triangles of each Td+i(I) and T^(J). The former hexagon 
is obtained from the latter by a rotation about 180°. Thus, we need only consider the 



[2±f±£j. Then: 




a — l,d— b,d — c) 
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maximal minors of T^I). This region has exactly one more upward-pointing triangle than 
downward-pointing triangle. Hence, by Proposition 18.181 it suffices to check whether the 
restricted maximal minors of Td(I) have maximal rank. These minors are exactly Tj := 
T d (x a , y b , z c , x l y d ~ 1 ~ l ) 1 where d — 1 — b < i < a. Using Proposition 16.111 we get that 
| det Z{Ti)\ is 

Mac(a-l-* l d-a,l)Mac(* + 6-d,d-6 I l) H(a)H(b)HW(l) ' 

where we notice d — (i + (d — 1 — i)) = 1. Since Mac(n, k, 1) = ( n t ) and %(n) = (n — 
l)\l-L(n — 1), for positive integers n and k, we can rewrite | det Z(Tj)\ as 

r d-l-i\( % \ (d - b)\(d - c)! . , 1 , , , . 

w ] ; -Mac(d-a- l,d-b,d-c). 



d — a J \d — b J (a— 1)! 

Simplifying this expression, we get part (iii). 

Finally, using both Propositions 16.51 and 16. 1 ll we see that the prime divisors of | det Z(Tj)\ 
are bounded above by d — 1 in each case. □ 

As announced, we briefly comment on the history of the last result and the research it 
motivated. 

Remark 8.23. The presence of the weak Lefschetz property for monomial complete intersec- 
tions has been studied by many authors. The fact that all monomial complete intersections, 
in any number of variables, have the strong Lefschetz property in characteristic zero was 
proven first by Stanley [56J using the Hard Lefschetz Theorem. (See jTJ], and the references 
contained therein, for more on the history of this theorem.) However, the weak Lefschetz 
property can fail in positive characteristic. 

The weak Lefschetz property in arbitrary characteristic in the case where one generator has 
much larger degree than the others (case (i) in the preceding proposition) was first established 
by Watanabe J62J Corollary 2] for arbitrary complete intersections in three variables, not just 
monomial ones. Migliore and Miro-Roig [H| Proposition 5.2] generalised this to complete 
intersections in n variables. 

Part (ii) of the above result was first established by the authors [H)J Theorem 4.3] (with 
an extra generator of sufficiently large degree), and independently by Li and Zanello [38| 
Theorem 3.2]. The latter also proved part (iii) above (use i = a — k). However, while both 
papers mentioned the connection to lozenge tilings of hexagons, it was Chen, Guo, Jin, and 
Li [10] who provided the first combinatorial explanation. In particular, the case (ii) was 
studied in pJJ Theorem 1.2]. We also note that [381 Theorem 4.3] can be recovered from 
Proposition 18.221 if we set a = (3 + 7, b = a + 7, and c = a + (3. 

More explicit results have been found in the special case where all generators have the 
same degree, i.e., I a = (x a ,y a , z a ). Brenner and Kaid used the idea of a syzygy gap to 
explicitly classify the prime characteristics in which I a has the weak Lefschetz property [HI 
Theorem 2.6]. Kustin, Rahmati, and Vraciu used this result in [36], in which they related 
the presence of the weak Lefschetz property of R/I a to the finiteness of the projective di- 
mension of I a : (x n + y n + z 11 ). Moreover, Kustin and Vraciu later gave an alternate explicit 
classification of the prime characteristics in which I a has the weak Lefschetz property [371 
Theorem 4.3]. 

As a final note, Kustin and Vraciu [37] also gave an explicit classification of the prime 
characteristics in which monomial complete intersections in arbitrarily many variables with 



60 



D. COOK II AND U. NAGEL 



all generators of the same degree have the weak Lefschetz property. This was expanded by 
the first author [Til Theorem 7.2] to an explicit classification of the prime characteristics, 
in which the algebra has the strong Lefschetz property. In this work another combinatorial 
connection was used to study the presence of the weak Lefschetz property for monomial 
complete intersections in arbitrarily many variables. 

8.5. Reinterpretation. 

We provide some rather direct interpretations of earlier results to more general ideals than 
complete intersections. More involved uses of our methods will be described in the following 
sections. 

Here we will restrict ourselves to considering balanced regions. In this case we observe the 
following necessary condition for the presence of the weak Lefschetz property. 

Proposition 8.24. Let I be a monomial ideal such that T d (I) is a balanced region that is 
not tileable. Put J = I + (x d ,y d ,z d ). Then R/J never has the weak Lefschetz property, 
regardless of the characteristic of K . 

Proof. Since T d (I) = T d (J) is not tileable, Theorem 15.51 gives det Z(T d (J)) = 0. Thus, 
Z(T d (J)) does not have maximal rank. Now we conclude by Corollary 18.121 □ 

We illustrate the preceding proposition with an example. 

Example 8.25. Consider the regions depicted in Figure 18.21 These regions are both bal- 




(i) T = T 8 (x 6 , y 7 , z 8 , xy 5 z, xy 2 z 3 , x i y 2 z) (ii) T' = T 8 (x 6 , y 7 , z 7 , xy^z 2 , xy 2 z 4 , x 2 y 2 z 2 ) 
Figure 8.2. Two balanced non-tileable triangular regions. 

anced, but non-tileable as they contain yheavy monomial subregions (see Theorem 13 . 2j) . 
In particular, the monomial subregion assoicated to xy 2 z in T and the monomial subregion 
associated to xy 2 z 2 in T' are both y-heavy. Thus, R/(x 6 ,y 7 ,z 8 ,xy 5 z,xy 2 z 3 ,x 3 y 2 z) and 
R/(x 6 ,y 7 , z 7 ,xy 4 z 2 ,xy 2 z 4 ,x 2 y 2 z 2 ) both fail to have the weak Lefschetz property, regardless 
of the characteristic of the base field. 

Now we use Propostion 18.241 in order to relate the weak Lefschetz property and semista- 
bility of syzygy bundles (see Section @J. In preparation, we record the following observation. 
Recall that the monomial ideal of a triangular region T C T d is the largest ideal J whose 
minimal generators have degrees less than d such that T = T d (J) (see Subsection 12.51) . 

Lemma 8.26. Let J C R be the monomial ideal of a triangular region T C T d . Then: 

(i) The region T has no overlapping punctures if and only if each degree of a least 
common multiple of two distinct minimal generators of J is at least d. 
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(ii) The punctures of T are not overlapping nor touching if and only if each degree of a 
least common multiple of two distinct minimal generators of J is at least d + 1. 

Proof. Let mi and m 2 be two distinct minimal generators of J. Then their associated 
punctures overlap if and only if there is a monomial of degree d — 1 that is a multiple of 
nil and m 2 . The existence of such a monomial means precisely that the degree of the least 
common multiple of mi and m 2 is at most d — 1. Now claim (i) follows. 

Assertion (ii) is shown similarly by observing that the punctures to m\ and m 2 touch if 
and only if there is a monomial of degree d that is a multiple of nil and m 2 . □ 

The following consequence is useful later on. 

Corollary 8.27. Assume T C Td is a triangular region whose punctures are not overlapping 
nor touching, and let J be the monomial ideal ofT. Then R/J does not have non-zero socle 
elements of degree less than d — 1 . 

Proof. Since J is a monomial ideal, every first syzygy of J corresponds to a relation rriiUi — 
rrijUj = for suitable monomials Hi and nj, where rrii and rrij are distinct monomial minimal 
generators of J. Applying Lemma [8.261 to the equality = rnjUj, we conclude that the 
degree of each first syzygy of J is at least d + 1. It follows that the degree of every second 
syzygy of J is at least d + 2. Each minimal second syzygy of J corresponds to a socle 
generator of R/J (see the beginning of Subsection 18. ip . Hence, the degrees of the socle 
generators of R/J are at least d — 1 . □ 

The converse of Corollary 18.271 is not true in general. For example, the socle genera- 
tors of R/ (x 6 ,y 7 , z 8 ,xy 5 z,xy 2 z 3 ,x 3 y 2 z) have degrees greater than 7, but two punctures of 
T$(x 6 , y 7 , z s , xy 5 z, xy 2 z 3 , x 3 y 2 z) touch each other (see Figure IBT2"]) . 

Recall that perfectly-punctured regions were defined above Corollary 13.41 This concept is 
used in the proof of the following result. 

Theorem 8.28. Let I C R be an Artinian ideal whose minimal monomial generators have 
degrees d±, . . . , d t . Set 

, di H h d t 

d : = . 

t- 1 

Assume char K = and that the following conditions are satisfied: 

(i) The number d is an integer. 

(ii) For all i = 1, . . . , t, one has d > d{. 

(iii) Each degree of a least common multiple of two distinct minimal generators of I is 
at least d. 

Then the syzygy bundle of I is semistable if R/I has the weak Lefschetz property. 

Proof. Consider the triangular region T = Td(I). By assumption (iii) and Lemma [8.261 we 
obtain that the punctures of T do not overlap. Recall that the side length of the puncture 
to a minimal generator of degree di is d — di. The definition of d is equivalent to 

t 

d = ^^(c? — di). 

i=l 

We conclude that the region T is balanced and perfectly-punctured. Combined with the weak 
Lefschetz property of R/I, the first property implies that T is tileable by Proposition 18.241 
Now Theorem 14.51 gives the semistability of the syzygy bundle of I. □ 
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The converse of the above result is not true, in general. 

Remark 8.29. The mirror symmetric regions considered in Section [7] are all balanced and 
tileable. Thus, Theorem 14.51 gives that each ideal of such a region (see Remark 17. 3p 

J = (x h \y d -\z d -\x h2 (yz)^ d ~ d2 - h2 \...,x hm {yz)^ d ~ dm - hm) ). 

has a semi-stable syzygy bundle. However, Theorem 17.41 shows that R/J does not have the 
weak Lefschetz property if the number of axial punctures of T<j(J) with odd side length is 2 
or 3 modulo 4. If, instead, all axial punctures, except possibly the top one, do have an even 
side length, then R/J has the weak Lefschetz property (see Proposition 17.71) . 

However, under stronger assumptions the converse to Theorem 18.281 is indeed true. 

Theorem 8.30. Let I C R be an Artinian ideal with minimal monomial generators mi, . . . , m t . 
Set 

di H Vdt 

a := , 

t-1 

where di = degmj. Assume char.fr = and that the following conditions are satisfied: 

(i) The number d is an integer. 

(ii) For all % = 1, . . . , t, one has d > di. 

(hi) If i j , then the degree of the least common multiple of mi andmj is at least d+1. 

(iv) If mi is not a power of x,y, or z, then d — di is even. 

Then the syzygy bundle of I is semistable if and only if R/I has the weak Lefschetz property. 

Proof. By Theorem 18.281 it is enough to show that R/I has the weak Lefschetz property if 
the syzygy bundle of / is semistable. 

Consider the region T = Td(I). In the proof of Theorem 18.281 we showed that T is balanced 
and perfectly-punctured. Hence T is tileable by Theorem 14.51 Since all floating punctures of 
T have an even side length by assumption (iv), Theorem 15.51 and Proposition 16.151 give that 
Z(T) has maximal rank. 

Assumption (iii) means that the punctures of T are not overlapping nor touching (see 
Lemma r8.26p . Hence, Corollary 18 . 271 yields that the degrees of the socle generators of R/I are 
at least d— 1. Therefore, Corollary 18.51 proves that R/I has the weak Lefschetz property. □ 

We now show that, for all positive integers di, . . . , d% with t > 3 that satisfy the numerical 
assumptions (i), (ii), and (iv) of Theorem I8.30[ there is a monomial ideal / whose minimal 
generators have degrees d±, . . . , d t to which Theorem 18.301 applies and guarantees the weak 
Lefschetz property of R/I. 

Example 8.31. Let di, . . . , dt be t > 3 positive integers satisfying the following numerical 
conditions: 

(i) The number d := dl+ t ^+ dt is an integer. 

(ii) For alH = 1, . . . , t, one has d > di. 

(iii) At most three of the integers d — di are not even. 

Re-indexing if needed, we may assume that d 3 < minjc/!, g^} and that d— di is even whenever 
A < i < t. Consider the following ideal 

I =(x d \y d \z d \m 4 ,...,m t ), 
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where m 4 = x d-d 3yz -d-i+d 3 +d4 if t > 4, m 5 = x ^d-d 3 -d iy 2 z 2d-2+d 3 +d4+d B if t > 5 ; an d 



Note that degmj = d{ for all i. One easily checks that the degree of the least common 
multiple of any two distinct minimal generators of I is at least d + 1, that is, the punctures 
of Trf(J) do not overlap nor touch each other. 




Figure 8.3. The region corresponding to di = d 2 = d% = 12 and d^ = ■ ■ ■ = 
d$ = 1 1 in Example 18.311 

Corollary 8.32. Let I be any ideal as defined in Example \8.31\ Assume that the base field 
K has characteristic zero. Then R/I has the weak Lefschetz property and the syzygy bundle 
of I is semistable. 

Proof. By construction, the considered ideals satisfy assumptions (i)-(iv) of Theorem 18.301 
Furthermore, the region Td(I) has no over-punctured monomial subregions. Hence, it is 
tileable by Corollary 13.41 (Alternatively, one can exhibit a family of non-intersecting lat- 
tice paths to check tileability.) By Theorem I4.5[ it follows that the syzygy bundle of I is 
semistable, and hence R/I has the weak Lefschetz property by Theorem 18.301 □ 

Remark 8.33. Given an integer t > 3, there are many choices for the integers d\, . . . ,dt, and 
thus for the ideals exhibited in Example 18.311 A convenient choice, for which the description 
of the ideal becomes simpler, is d\ = 2t — 4, d 2 — <^3 — d ~ 1> an d d^ = ■ ■ ■ = d t = d — 2, 
where d is any integer satisfying d > 2t — 3. Then the corresponding ideal is 




x 



x' 



d-dsyi+ziJ^d-d^z-dii^-i+^i^d* if 6 < i < t and i is even 
-i+J2lrJ :j (d-d k ) y 2 z -d(i-3)-i+j:U s d k if 7 < i < t and i is odd. 




,xyz 



d-A 




,m 6 , . . . ,m t ), 



where 




if 6 < i < t and i is even 
if 7 < % < t and % is odd. 



The ideal in Figure [8731 is generated as above with d — 13 and t — 8. 
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9. Artinian monomial algebras of type two in three variables 

Boij, Migliore, Miro-Roig, Zanello, and the second author proved in [31 Theorem 6.2] that 
the Artinian monomial algebras of type two in three variables that are level have the weak 
Lefschetz property in characteristic zero. The proof given there is surprisingly intricate and 
lengthy. In this section, we establish a more general result using techniques derived in the 
previous sections. 

To begin, we classify the Artinian monomial ideals I in R = K[x, y, z] such that R/I has 
type two, that is, its socle is of the form soc(R/I) = K(—s) © K(—t). The algebra R/I 
is level if the socle degrees s and t are equal. The classification in the level case has been 
established in [3j Proposition 6.1]. The following more general result is obtained similarly. 

Lemma 9.1. Let I be an Artinian monomial ideal in R = K[x, y, z] such that R/I is of type 
2. Then, up to a change of variables, I has one of the following two forms: 

(i) I = (x a , y b , z c , x a yP), where < a < a and < /3 < b. In this case, the socle degrees 
of R/I are a + (3 + c — 3 and a + b + c — 3. Thus, I is level if and only if a — a = b — /3. 

(ii) I = (x a ,y b ,z c ,x a y l3 ,x a z' y ), where < a < a, < f3 < b, and < 7 < c. In this 
case, the socle degrees of R/I are a + (3 + 7 — 3 and a + b + c — 3. Thus, I is level 
if and only if a — a = b — (3 + c — 7. 

Proof. We use Macaulay-Matlis duality. An Artinian monomial algebra of type two over R 
arises as the inverse system of two monomials, say x ai y bl z Cl and x a2 y b2 z C2 , such that one 
does not divide the other. Thus we may assume without loss of generality that ai > a 2 and 
61 < b 2 . We consider two cases: c\ = c 2 and c\ 7^ c%. 

Suppose first that c\ — c 2 . Then the annihilator of the monomials is the ideal 

(x ai+1 ,y bl+1 ,z ci+1 ) n {x a2+1 ,y b2+1 ,z ci+1 ) = {x ai+1 ,y b2+1 ,z Cl+1 ,x a2+1 y bl+1 ), 

which is the form in (i). By construction, the socle elements are x ai y bl z Cl and x a2 y b2 z Cl . 

Now suppose c\ ^ c 2 ; without loss of generality we may assume C\ < c 2 . Then the 
annihilator of the monomials is the ideal 

(x ai+ \y bl+ \z Cl+1 ) n (x a2+ \y b2+ \z C2+1 ) = (x a ' + \y b2+ \z C2+ \x a2+1 y bl+ \x a2+1 z Cl+1 ), 

which is the form in (ii). By construction, the socle elements are x ai y bl z ci and x a2 y b2 z C2 . □ 

We give a complete classification of the type two algebras that have the weak Lefschetz 
property in characteristic zero. 

Theorem 9.2. Let I be an Artinian monomial ideal in R = K[x,y,z], where K is a field 
of characteristic zero, such that R/I is of type 2. Then R/I fails to have the weak Lefschetz 
property in characteristic zero if and only if I = (x a ,y b ,z c ,x a y l3 ,x a z 1 ), up to a change of 
variables, where 0<a<a,0<(3<b, and < 7 < c, and there exists an integer d with 



, n a + a + (3 + 7'. 
max < a, a + p, a + 7, > < a 



. . _ a + b + c , , 
< mm < a + p + 7, , b + c,a + c,a + b 



(9.1) 



Proof. According to Corollary 18.121 for each integer d > 0, we have to decide whether the 
bi-adjacency matrix Z(Td(I)) has maximal rank. This is always true if d = 1. Let d > 2. 
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By Lemma I9.1[ we may assume that / has one of two forms given there. The difference 
between the two forms is an extra generator, x a z 1 . In order to determine the rank of 
Z(Td(I)) we split T = T d (I) across the horizontal line a units from the bottom edge. We 
call the monomial subregion above the line, which is the subregion associated to x a , the 
upper portion of T, denoted by T u , and we call the isosceles trapezoid below the line the 
lower portion of T, denoted by T . Note that T u is empty if d < a. Both portions, T u and 
T , are hexagons, i.e., triangular regions associated to complete intersections. In particular, 
if / has four generators, then T u = T d _ a (x a ~ a , z c ). Similarly, if / has five generators, then 
T u = Td- a (x a ~ a , y 13 , z 7 ). In both cases T 1 is T d (x a , y b , z c ). See Figure I9TT1 for an illustration 
of this decomposition. 



After reordering rows and columns of the bi-adjacency matrix Z(T), it becomes a block 
matrix of the form 



because the downward-pointing triangles in T u are not adjacent to any upward-pointing 
triangles in T l . For determining when Z has maximal rank, we study several cases, depending 
on whether T u and T l are A-heavy, balanced, or y-heavy. 

First, suppose one of the following conditions is satisfied: (i) T u or T l is balanced, (ii) 
T u and T l are both A-heavy, or (iii) T u and T l are both yheavy In other words, T u 
and T l do not "favor" triangles of opposite orientations. Since T u and T l are triangular 
regions associated to complete intersections, both Z(T U ) and Z(T l ) have maximal rank by 
Proposition 18.221 Combining non- vanishing maximal minors of Z(T U ) and Z(T l ), if follows 
that the matrix Z has maximal rank as well. 

Second, suppose T u is A-heavy and T l is yheavy We will show that Z has maximal 
rank in this case. 





T d (x a ,y b ,z c ,x a yP,x a z->) 



T l =T d (x a ,y\z c ) 



Figure 9.1. The decomposition of T d (I) into T u and T l . 



(9.2) 
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Let t u = #A(T") - # V (T u ) and t t = # V (T l ) - #A(T*) be the number of excess 
triangles of each region. In a first step, we show that we may assume t u — t\. To this end 
we remove enough of the appropriately oriented triangles from the more unbalanced of T u 
and T l until both regions are equally unbalanced. Set t = min{t u ,ti}. 

Assume T u is more unbalanced, i.e., t u > t. Since T u is A-heavy, the top t u rows of Td 
below the puncture associated to x a do not have a puncture. Thus, we can remove the top 
t u —t upward-pointing triangles in T u along the upper-left edge of Td, starting at the puncture 
associated to x a , if present, or in the top corner otherwise. Denote the resulting subregion 
of T by T' . Notice that Z has maximal rank if Z(T') has maximal rank. Furthermore, the 
t u — t rows in which T and T' differ are uniquely tileable. Denote this subregion of T' by U 
(see Figure [9T2l( i) for an illustration). By construction, the upper and the lower portion T u> 
and T l = T l , respectively, of T' \ U are equally unbalanced. Moreover, Z(T') has maximal 
rank if and only if Z(T' \ U) has maximal rank by Proposition 16.21 As desired, T and T'\U 
have the same shape. 

Assume now that T l is more unbalanced, i.e., t\ > t. Since T l is v _ h eav y> the two punctures 
associated to x b and x c , respectively, cover part of the bottom t\ rows of Td- Thus, we can 
remove the bottom ti — t downward-pointing triangles of T l along the puncture associated 
to x c . Denote the resulting subregion of T by T' . Notice that Z has maximal rank if Z{T') 
has maximal rank. Again, the ti —t rows in which T and T' differ form a uniquely tileable 
subregion. Denote it by U. By construction, the upper and the lower portion T u> = T u and 
T l , respectively, of T' \ U are equally unbalanced. Moreover, Z(T') has maximal rank if and 
only if Z(T' \ U) has maximal rank by Proposition 16.21 As before, T and T' \ U have the 
same shape. 

The above discussion shows it is enough to prove that the matrix Z has maximal rank if 
t u — U = t, i.e., T is balanced. Since T has no floating punctures, Proposition 16.151 gives 
the desired maximal rank of Z once we know that T has a tiling. To see that T' is tileable, 
we first place t lozenges across the line separating T u from T, starting with the left-most 
such lozenge. Indeed, this is possible since T u has t more upwards-pointing than downwards- 
pointing triangles. Next, place all fixed lozenges. The portion of T u that remains untiled 
after placing these lozenges is a hexagon. Hence it is tileable. Consider now the portion of T l 
that remains untiled after placing these lozenges. Since t is at most the number of horizontal 
rows of T l this portion is, after a 60° rotation, a region as described in Proposition 16.111 
Thus, it is tileable. Figure I9.2( ii) illustrates this procedure with an example. 

It follows that T is tileable. Therefore Z has maximal rank, as desired. 

Finally, suppose T u is v _neav y an d T l is A-heavy. Consider any maximal minor of Z(T). 
It corresponds to a balanced subregion T' of T. Then its upper portion T u ' is still V"h ea yy 
and its lower portion T l is A-heavy. Hence, any covering of T u ' by lozenges must also cover 
some upward-pointing triangles of T l . The remaining part of T l is even more unbalanced 
than T l . This shows that T' is not tileable. Thus, det Z(T') = by Theorem 15.51 It follows 
that Z does not have maximal rank in this case. 

The above case analysis proves that R/I fails the weak Lefschetz property if and only if 
there is an integer d so that the associated regions T u and T l are y-heavy and A-heavy, 
respectively. It remains to determine when this happens. 

If I has only four generators, then no row of T u has more downward-pointing than upward- 
pointing triangles. Hence, T u is not v _neav y- ^ follows that / must have five generators 
if R/I fails to have the weak Lefschetz property. For such an ideal /, the region T u = 
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(i) A maximal minor ofT; the removed (ii) Placing a lozenge on the maximal 
triangle is darkly- shaded. minor to produce a tiling. 

Figure 9.2. Let T = T w (x 8 ,y 8 , z 8 ,x 3 y 5 ,x 3 z e ). The lightly shaded lozenges 
are fixed lozenges. 

T d _ a (x a ~ a , y 13 , z 1 ) is V - h eav y if an d only if 

dim K [R/(x a - a ,y^z^)} d ^ 2 > dim K [R/(x a ~ a , /, ^)] d _ a _ x , 

and T l = T d (x a , y b , z c ) is A-heavy if and only if 

dhn K [R/(x a ,y b ,z c )} d _ 2 < dim K [R/(x a , y\ z c )] d ^. 

Using Lemma I8.21[ a straight-forward computation shows that these two inequalities are 
both true if and only of d satisfies Condition 19.11 □ 

Remark 9.3. The above argument establishes the following more precise version of Theo- 
rem [921 

Let R/I be a Artinian monomial algebra of type 2, where K is a field of characteristic 
zero, and let £ £ R be a general linear form. Then the multiplication map x£ : [R/I] d ^2 — > 
[R/ I] d -i does not have maximal rank if and only if I = (x a , y b , z c , x a y 13 , x a z' y ), up to a change 
of variables, and d satisfies Condition 19.11 

Condition 19.11 in Theorem 19.21 is indeed non- vacuous. 

Example 9.4. We provide three examples, the latter two come from [21 Example 6.10], with 
various shapes of Hilbert functions. 

(i) Let / = (x 4 , y 4 , z A , x 3 y, x 3 z). Then d = 5 satisfies Condition 19.11 Moreover, T d (I) is 
a balanced region, and R/I has a strictly unimodal Hilbert function, 
(1,3,6,10,10,9,6,3,1). 

(ii) Let J = (x 3 , y 7 , z 7 , xy 2 , xz 2 ). Then Condition 19.11 is satisfied if and only if d — 5 or 
d = 6. Note that R/J has a non-unimodal Hilbert function, 
(1,3,6,7,6,6,7,6,5,4,3,2,1). 

(iii) Let J' = (x 2 , y 4 , z 4 , xy, xz). Then d = 3 satisfies Condition 19.11 Moreover, J' has a 
non-strict unimodal Hilbert function (1, 3, 3, 4, 3, 2, 1). 

Using Theorem 19.2} we easily recover [21 Theorem 6.2], one of the main results in the 
recent memoir [3]. 

Corollary 9.5. Let R/I be a Artinian monomial algebra of type 2 over a field of character- 
istic zero. Then R/I has the weak Lefschetz property. 
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Proof. By Theorem 19. 2\ we know that if / has four generators, then R/I has the weak 
Lefschetz property. If / has five generators, then it suffices to show that Condition 19.11 is 
vacuous in this case. Indeed, since R/I is level, we have that a — a = b — (3 + c — 7 by 
Lemma [9.11 This implies 

a + a + /3 + 7 2a + 6 + c . ri _ 
2 = 2 > " + mm{6, cj. 

Hence, no integer d satisfies Condition 19.11 □ 



Moreover, in most of the cases when the weak Lefschetz property holds in characteristic 
zero, we can give a linear lower bound on the characteristics for which the weak Lefschetz 
property must hold. Note that while the proof of Theorem 19.21 relies on properties of the 
bi-adjacency matrix Z(T), the following argument also uses Proposition 18. 22[ which is based 
on the evaluation of a certain lattice path matrix. 

Corollary 9.6. Let R/I be a Artinian monomial algebra of type 2. Suppose that R/I has 
the weak Lefschetz property in characteristic zero and that there is no integer d such that 

,„ n , f , a + b + c 1 , . f _ n a + a + (5 + c 
(9.-3) max < a, 0, c, > < d < mm <a + p,a + 7,a + p + c, 



Then R/I has the weak Lefschetz property, provided K has characteristic p > |(a + b + c). 

Proof. We use the notation introduced in the proof of Theorem 19.21 Fix any integer d > 2. 
Recall that, possibly after reordering rows and columns, the bi-adjacency matrix of T = T<i(I) 
has the form (see Equation (19. 21) ) 



Z 



fZ(T u ) 
^ Y Z{T l ) 



By assumption, d does not satisfy Condition (19. ip nor (19. 3p . This implies that T has one of 
the following properties: (i) T u or T l is balanced, (ii) T u and T l are both A-heavy, or (iii) 
T u and T l are both v-heavy- 

The matrices Z(T U ) and Z(T l ) have maximal rank by Proposition 18 .221 if the characteristic 
of K is at least [ a ~"^ +c j and I H+|±£j ( respectively. Combining non- vanishing maximal 
minors of Z(T U ) and Z(T l ), if follows that the matrix Z has maximal rank as well if char K > 
Ma + b + c). □ 



2 



In order to fully extend Theorem l9.2l to sufficiently large positive characteristics, it remains 
to consider the case where T u is A-heavy and T l is yheavy. This is more delicate. 

Example 9.7. Let T = T 10 (x 8 , y 8 , z 8 , x 3 y 5 , x 3 z 6 ) as in Figure |9~2| and let T' be the maximal 
minor given in Figure [9~2T i). In each lozenge tiling of T', there is exactly one lozenge that 
crosses the splitting line. There are four possible locations for this lozenge; one of these is 
illustrated in Figure l9T2T ii) . The enumeration of lozenge tilings of T' is thus the sum of the 
lozenge tilings with the lozenge in each of the four places along the splitting line. Each of 
the summands is the product of the enumerations of the resulting upper and lower regions. 
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In particular, we have that 

| det iV(T') | = 20 • 60 + 45 • 64 + 60 • 60 + 50 • 48 

= 2 4 • 3 • 5 2 + 2 6 • 3 2 • 5 + 2 4 • 3 2 • 5 2 + 2 5 • 3 • 5 2 
= 2 5 ■ 3 2 ■ 5 ■ 7 
= 10080. 

Notice that while the four summands only have prime factors of 2, 3, and 5, the final 
enumeration also has a prime factor of 7. 

Still, we can give a bound in this case, though we expect that it is very conservative. It 
provides the following extension of Theorem 19.21 

Proposition 9.8. Let R/I be a Artinian monomial algebra of type 2 such that R/I has the 
weak Lefschetz property in characteristic zero. Then R/I has the weak Lefschetz property in 
positive characteristic, provided chariT > 3 e , where e = |( 5 & 2 ) ■ 

This follows from Lemma \9. II and the following general result, which provides an effective 
bound for Corollary 18.71 in the case of three variables. 

Proposition 9.9. Let R/I be any Artinian monomial algebra such that R/I has the weak 
Lefschetz property in characteristic zero. If I contains the powers x a ,y b ,z c , then R/I has 

1 /^(a+i>+e)+2\ 

the weak Lefschetz property in positive characteristic whenever char K > 3 2 ^ 2 1 . 

Proof. Define I' = (x a , y b , z c ), and let d' be the smallest integer such that 7^ h R /j/(d' — 1) > 
h R /ji{d'). Thus, d! — 1 < |(a + b + c) by Lemma 18.211 

Let d be the smallest integer such that 7^ h R /j(d — 1) > h R /j(d). Then d < d', as 
I' C I and adding or enlarging punctures only exacerbates the difference in the number 
of upward- and downward-pointing triangles. Since R/I has the weak Lefschetz property 
in characteristic zero, the Hilbert function of R/I is strictly increasing up to degree d — 1. 
Hence, Proposition 18.41 implies that the degrees of non-trivial socle elements of R/I are 
at least d — 1. The socle of R/I is independent of the characteristic of K. Therefore 
Proposition 18.41 shows that, in any characteristic, R/I has the weak Lefschetz property if 
and only if the bi-adjacency matrices of T^(/) and Trf +1 (7) have maximal rank. Each row and 
column of a bi-adjacency matrix has at most three entries that equal one. All other entries 
are zero. Moreover the maximal square submatrices of Z(Td(I)) and Z{Td+\{I)) have at most 
hR/i(d— 1) rows. Since h R /i(d— 1) < h R (d— 1) = ( dJ ^ 1 ) < 3e, Hadamard's inequality shows 
that the absolute values of the maximal minors of Z(T d (I)) and Z(T rf+1 (/)), considered as 
integers, are less than 3 2e . Hence, any prime number p > 3 e does not divide any of these 
non-trivial maximal minors. □ 

As indicated above, we believe that the bound in Proposition 19.81 is far from being optimal. 
Through a great deal of computer experimentation, we offer the following conjecture. 

Conjecture 9.10. Let I be an Artinian monomial ideal in R = K[x,y, z] such that R/I is 
of type two. If R/I has the weak Lefschetz property in characteristic zero, then R/I also has 
the weak Lefschetz property in characteristics p > |(a + b + c). 
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10. Artinian monomial almost complete intersections 

We discuss another generalisation of monomial complete intersections. The latter have 
three minimal generators. This section presents an in-depth discussion of the Artinian mono- 
mial ideals with exactly four minimal generators. They are called Artinian monomial almost 
complete intersections. These ideals have been discussed, for example, in [S] and [131 Sec- 
tion 6]. In particular, we will answer some of the questions posed in [13]. Some of our results 
are used in [5J for studying ideals with the Rees property. 

Each Artinian ideal of K[x, y, z] with exactly four monomial minimal generators is of the 
form 

Ia,b,c, a, /3,7 (-£ i V j £ j ■£ y^Z^^j, 

where < a < a, < (3 < b, and < 7 < c, such that at most one of a, (3, and 7 is 
zero. If one of a, (3, and 7 is zero, then R/I a ,b,c,a,^,y has type two. In this case, the presence 
of the weak Lefschetz property has already been described in Section [91 see in particular, 
Theorem 19.21 and Proposition 19.91 Thus, throughout this section we assume that the integers 
a, (3, and 7 are all positive. 

10.1. Presence of the weak Lefschetz property. 

We begin by recalling a few results. The first one shows that R/ I a ,b,c, a ,p,-y has type three. 
More precisely: 

Proposition 10.1. [13J Proposition 6.1] Let I = I a ,b,c,a,p,i ^ e defined as above. Then R/I 
has three minimal socle generators. They have degrees a + b + c — 3, a + (3 + c — 3, and 
a + & + 7-3. 

In particular, R/I is level if and only if a — a = b — (3 = c — 7. 

Brenner classified when the syzygy bundle of I a ,b,c,a,Prt * s semistable. 

Proposition 10.2. [3 Corollary 7.3] Let I = I a ,b,c,a,p,-i be defined as above, and suppose K 
is a field of characteristic zero. Set d = ^(a + b + c + a + f3 + j). Then I has a semistable 
syzygy bundle if and only if the following three conditions are satisfied: 

(i) max{a, b, c, a + (3 + 7} < d; 

(ii) minjo; + (3 + c, a + b + 7, a + (3 + 7} > d; and 

(iii) min{a + b, a + c, b + c} > d. 

Furthermore, Brenner and Kaid showed that, for almost complete intersections, non- 
semistability implies the weak Lefschetz property in characteristic zero. 

Proposition 10.3. [8j Corollary 3.3] Let K be a field of characteristic zero. Then I a ,b,c,a,p,-y 
has the weak Lefschetz property if its syzygy bundle is not semistable. 

The conclusion of this result is not necessarily true in positive characteristic. 

Example 10.4. Let J = 15,5,3,1,1,2, and thus d = 6. Then the syzygy bundle of / is not 
semistable &sa + (3 + c = 5<d = 6. However, the triangular region T 6 (J) is balanced and 
detZ(T 6 (/)) = 5. Hence, I does not have the weak Lefschetz property if and only if the 
characteristic of K is 5. 

The following example illustrates that the assumption on the number of minimal generators 
cannot be dropped in Proposition 110.21 
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Example 10.5. Consider the ideal J = (x 5 , y 5 , z 5 , xy 2 z, xyz 2 ) with five minimal generators. 
Then Corollary 14.31 gives that the syzygy bundle of J is not semistable. Notice that T 6 (J) 
is balanced. However, det Z(Tq(J)) = 0, and so Rf J never has the weak Lefschetz property, 
regardless of the characteristic of K. 

The number d in Proposition 110.21 is not assumed to be an integer. In fact, if it is not, 
then the algebra has the weak Lefschetz property. 

Proposition 10.6. [13 Theorem 6.2] Let K be a field of characteristic zero. Then I a ,b,c,a,p^ 
has the weak Lefschetz property ifa + b + c + a + P + ^^O (mod 3) . 

Again, the conclusion of this result may fail in positive characteristic. Indeed, for the ideal 
^5,5,3,1,1,2 in Example 110.41 we get d—^i Du t it does not have the weak Lefschetz property 
in characteristic 5. 

The following result addresses the weak Lefschetz property in the cases that are left out 
by Propositions 110.31 and 110.61 Its first part extends [l5j Lemma 7.1] from level to arbi- 
trary monomial almost complete intersections. Observe that balanced triangular regions 
correspond to an equality of the Hilbert function in two consecutive degrees, dubbed "twin- 
peaks" in [4"5] . 

Proposition 10.7. Let I = / ,6,c,a,^,7j an d assumed = ^(a + b + c + a + P + j) is an integer. 
If the syzygy bundle of I is semistable and d is integer, then T d (I) is perfectly-punctured and 
balanced. 

Moreover, in this case R/I has the weak Lefschetz property if and only if det Z(Td(I)) is 
not zero in K. 

Proof. Note that condition (i) in Proposition 110.21 says that Td(I) has punctures of nonnega- 
tive side lengths d — a,d — b,d — c, and d — (a + /3 + 7) . Furthermore, conditions (ii) and (iii) 
therein are equivalent to the fact that the degree of the least common multiple of any two 
of the minimal generators of I is at least d. Hence, Lemma 18.261 gives that the punctures 
of Td(I) do not overlap. Using the assumption that d is an integer, it follows that Td(I) is 
perfectly-punctured, and thus balanced. 

Since the punctures of Td(I) do not overlap, the punctures of Td-i(I) are not overlapping 
nor touching. Using Corollary I8.27[ we conclude that the degrees of the socle generators of 
R/I are at least d — 2. Hence, Corollary 18. 131 gives that R/I has the weak Lefschetz property 
if and only if det Z(Td(I)) is not zero in K. □ 

In the situation of Proposition 110. 7\ the fact that R/I has the weak Lefschetz property 
implies that Td(I) is tileable by Theorem 15. 51 This combinatorial property remains true even 
if R/I fails to have the weak Lefschetz property. 

Proposition 10.8. Let I = I a ,b,c,a,p,y If R/I f^ils to have the weak Lefschetz property in 
characteristic zero, then d = h(a + b + c + a + {3 + j) is an integer and T d (I) is tileable. 

Proof. By Propositions 110.31 and 110.61 we know that the syzygy bundle of I is semistable 
and d = ~(a + b + c + a + + J) is an integer. Hence by Proposition 110. 7[ T d (I) is perfectly- 
punctured. Now we conclude by Theorem 14.51 □ 

Specialising results in Section |6] and we can decide the presence of the weak Lefschetz 
property in almost all cases. 
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Theorem 10.9. Let I = I a ,b,c,a,/3,-y = {x a ,y b , z c ,x a y l3 z 1 ) be an Artinian ideal with four 
minimal generators such that a, (3, and 7 are all positive. Assume the base field K has 
characteristic zero, and consider the following conditions: 

(i) max{a, b, c, a + (3 + 7} < d; 

(ii) min{a + (3 + c, a + b + 7, a + (3 + 7} > d; 

(iii) min{a + b,a + c,b + c} > d; and 

(iv) rf=|(a + 6 + c + Q; + /3 + 7) is an integer. 

Then the following statements hold: 

(a) If one of the conditions (i) - (iv) is not satisfied, then R/I has the weak Lefschetz 
property. 

(b) Assume all the conditions (i) - (iv) are satisfied. Then: 

(1) The multiplication map x(x + y + z) : [R/I]j^2 [R/Aj-i has maximal rank 
whenever j 7^ d. 

(2) The algebra R/I has the weak Lefschetz property if one of the following condi- 
tions is satisfied: 

(I) Condition (ii) is an equality. 
(II) a + 6 + c + a + /3 + 7 is divisible by 6. 

(III) c= i(a + 6 + a + /3 + 7). 

(IV) The region T^(J) has an axes-central puncture (see Subsection \ 6.4D and 
one of d — a,d — b,d — c, and d — (a + (3 + 7) is not odd. 

(V) a = b, a = (3 , and c or 7 is even. 

(3) The algebra R/I fails to have the weak Lefschetz property if one of the following 
conditions is satisfied: 

(IV) The region T d (I) has an axes-central puncture (see Subsection \6'.4\ ) and 
all of d — a, d — b, d — c, and d — (a + (3 + 7) are odd; or 

(V) a = b, a = (3, and both c and 7 are odd. 

Proof. Assertion (a) follows from Propositions 110.21 110.31 and 110.61 

Consider now the claims in part (b). Then Proposition 110.71 gives that R/I has the weak 
Lefschetz property if and only if det Z(Td{I)) is not zero. 

The assumptions in (b) guarantee that the punctures of T = T d (I) do not overlap and 
the degrees of the socle generators of R/I are at least d — 2. Then condition (I) implies 
that the puncture to the generator x a y l3 z' y touches another puncture, whereas condition (II) 
says that this puncture has an even side length. In either case, R/I has the weak Lefschetz 
property by Proposition 16.151 

The proof of (b)(1) uses the Grauert-Miilich splitting theorem. We complete this part 
below Proposition 110.211 

The remaining assertions all follow from a result in Section O or [3, when combined with 
Proposition 110.71 

(III) . The condition c = | (a + & + « + /? + 7) is equivalent to d — c = 0. Thus Proposition [63] 
gives the claim. 

(IV) and (IV). Use Corollary EHl 

(V) and (V). Use Proposition 17.121 and Theorem 17.41 □ 

Notice that Theorem 110.9( b)(1) says that, for almost monomial complete intersections, 
the multiplication map can fail to have maximal rank in at most one degree. 
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Remark 10.10. (i) Theorem ll0.9l can be extended to fields of sufficiently positive char- 
acteristic by using Proposition 19.91 This lower bound on the characteristic can be 
improved whenever we know the determinant of Z(Td(I)) from a result in Section [6] 
or We leave the details to the reader, 
(ii) Question 8.2(2c) in |32] asked if there exist non-level almost complete intersections 
which never have the weak Lefschetz property. The almost complete intersection 
I = -^3,5,5,1,2,2 — {x 3 , y 5 , z 5 , xy 2 z 2 ) is not level and never has the weak Lefschetz 
property, regardless of field characteristic, as detZ(T 6 (/)) = by Theorem 17.41 

10.2. Level almost complete intersections. 

In Subsection I6.4[ we considered one way of centralising the inner puncture of a triangular 
region associated to a monomial almost complete intersection. We called such punctures 
"axes-central." In this section, we consider another method of centralising the inner puncture 
of such a triangular region. It turns out this method of centralisation is equivalent to the 
algebra being level. 

Consider the ideal / = I a ,b,c,a,ii,-y as above. Let d be an integer and assume that T = Td(I) 
has one floating puncture. We say the inner puncture of T is a gravity- central puncture if 
the vertices of the puncture are each the same distance from the puncture opposite to it (see 
Figure [10IID. 




Figure 10.1. A prototypical figure with a gravity-central puncture. 

Lemma 10.11. Let I = I ,6,c,a,/3,7 such that Td{I) has a gravity- central puncture. Then R/I 
is a level type 3 algebra. 

Proof. The defining property for the distances is (d — b) + (d — c) — a = (d — a) + (d — c) — (3 = 
(d — a) + (d — b) — 7. This is equivalent to the condition in Proposition 110. ll that R/I is 
level, i.e., a — a = b — (3 = c — 7. □ 

Since having a gravity-central puncture has an algebraic interpretation, it is natural to 
wonder if this is also true for the existence of an axes-central puncture. 

Question 10.12. Let / = Ia t b, c ,a,p,-y Does the existence of an axes-central puncture in Td(I) 
admit an algebraic characterisation? 

Level almost complete intersections were studied extensively in [351 Sections 6 and 7]. In 
particular, Migliore, Miro-Roig, and the second author proposed a conjectured characteri- 
sation for the presence of the weak Lefschetz property for such algebras. We recall it here, 
though we present it in a different, but equivalent, form to better elucidate the reasoning 
behind it. 
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Conjecture 10.13. [45j Conjecture 6.8] Let I = I a +t,p+t,y+t,a,p,"/ be an ideal of R = K[x, y, z\, 
where K has characteristic zero, 0<a</3<7< 2(a + (3), t > |(ot + /? + 7) ; and a + (3 + j 
is divisible by three. If (a, fl,j,t) is not (2,9,13,9) or (3,7,14,9), then R/I fails to have 
the weak Lefschetz property if and only if t is even, a + (3 + 7 is odd, and a = (3 or (3 = 7. 
Furthermore, R/I fails to have the weak Lefschetz property in the two exceptional cases. 

The necessity part of this conjecture was proven in [451 Corollary 7.4]) by showing that R/I 
does not have the weak Lefschetz property if t is even, a + (3 + 7 is odd, and a = (3 or f3 = 7. 
This result is covered by Theorem 110.9( b) (3) (V) because the region is mirror symmetric. It 
remained open to establish the presence of the weak Lefschetz property. Theorem 110.91 does 
this in many new cases. 

Proposition 10.14. Consider the ideal I = I t+t,p+t,f+t,ot,p,'y as given in Conjecture MO.l'A 
Then R/I has the weak Lefschetz property if one of the following conditions is satisfied: 

(i) t and a + f3 + 7 have the same parity; or 

(ii) t is odd and a = (3 = 7 is even. 

Proof. We apply Theorem 110.91 with d = t + ~(a + {3 + Then the side length of the inner 
puncture of T d (I) is t — |(a + (3 + 7). Hence (i) follows from Theorem 110.9( b) (II) . Claim (ii) 
is a consequence of Theorem 110.9( b) (IV) as the given condition implies the inner puncture 
is axes-central. □ 

Remark 10.15. Conj ect ure 1 1 . 1 31 remains open in two cases, both of which are conjectured 
to have the weak Lefschetz property: 

(i) t even, a + (3 + 7 is odd, and a < (3 < 7; and 

(ii) t odd, a + (3 + 7 is even, and a < (3 or [3 < 7. 

Note that if true, then Conjecture 17.61 implies part (ii) in the case, where a = (3 or (3 = 7. 

Notice that T = T^i^ ca £ 7 ) is simultaneously axis- and gravity-central precisely if either 
a = b = c and a = /9 = 7, ora = 6 + 2 = c + l and a = /3 + 2 = 7 + l. In the former 
case, the weak Lefschetz property in characteristic zero is completely characterised below, 
strengthening |45j Corollary 7.6]. 

Corollary 10.16. Let I = I a , a ,a,a,a,a — (x a ,y a , z a ,x a ,y a , z a ) , where a > a. Then R/I fails 
to have the weak Lefschetz property in characteristic zero if and only if a and a are odd and 
a > 2a + 1. 

Proof. If a < 2a, then R/I has the weak Lefschetz property by Theorem 110.9( a). 

Assume now a > 2a. Then R/I fails the weak Lefschetz property if a and a are odd 
by [13 Corollary 7.6] (or Theorem 110.9( b) (3) (V)). Otherwise, R/I has this property by 
Proposition 110.141 □ 

For a > 2a, the triangular region T a+a (I) was considered by Krattenthaler in [54]. He de- 
scribed a bijection between cyclically symmetric lozenge tilings of the region and descending 
plane partitions with specific conditions. 

10.3. Splitting type and regularity. 

The generic splitting type of a vector bundle on projective space is an important invariant. 
However, its computation is often challenging. In this section we consider the splitting type 
of the syzygy bundles of monomial almost complete intersections in R. These are rank three 
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bundles on the projective plane. For the remainder of this section we assume K is an infinite 
field. 

Let I = I a ,b,c,a,p,~i as above. Recall from Section 0] that the syzygy module syz / of / is 
defined by the exact sequence 

— > syz I — ► R(-a - - 7) © R(-a) © R(-b) © R(-c) — > I — y 0, 

and the syzygy bundle syz/ on P 2 of I is the sheafification of syz /. Its restriction to any 
line H of P 2 splits as Oh(p) © Oh(q) © Onix). The triple (p,q,r) depends on the choice 
of the line H, but is the same for all general lines. This latter triple is called the generic 
splitting type of syz/. Since / is a monomial ideal, the arguments in Proposition 18.61 imply 
that the generic splitting type (p, q, r) can be determined if we restrict to the line defined by 
£ = x + y + z. 

For computing the generic splitting type of syz/, we use the observation that Rj (/, £) = 
S/ J, where S = K[x, y], and / = (x a , y b , (x + y) c , x a y l3 (x + y) 1 )- Define an S'-module syz J 
by the exact sequence 

(10.1) — > syz J — ► S(-a - /3 - 7) © S(-a) © S(-b) © S(-c) — > J — ► 

using the, possibly non-minimal, set of generators {x a ,y b , (x + y) c ,x a y l3 (x + yy / } of J. Then 
syz J = S(p) © S(q) © S(r), where (p, q, r) is the generic splitting type of the vector bundle 
syz/. The Castelnuovo-Mumford regularity of the ideal J is reg J = 1 + reg S/ J. 
For later use we record the following facts. 

Remark 10.17. Adopt the above notation. Then the following statements hold: 

(i) Using, for example, the Sequence (110.11) . one gets — (p + q + r) = a + b + c + a + (3 + 'y. 

(ii) If any of the generators of J is extraneous, then the degree of that generator is one 
of — p, —q, or — r. 

(iii) As the regularity of J is determined by the Betti numbers of S/J, we obtain that 
reg J + 1 = max{— p, —q, —r} if the Sequence ( 110. ip is a minimal free resolution of 
J. 

Before moving on, we prove a technical but useful lemma. 

Lemma 10.18. Let S = K[x,y], where K is a field of characteristic zero. Consider the 
ideal a = (x a ,y b ,x a y^(x + y) 1 ) of S, and assume that the given generating set is minimal. 
Then reg a is 

— 1 + max |a + (3, b + a, min |a + b, a + (3 + 7, b + a + 7, 

Proof. We proceed in three steps. 

First, considering the minimal free resolution of the ideal (x a ,y b ,x a y^), we conclude 

reg(x a , y b } x a y 13 ) = -1 + max{a + /3, b + a}. 

Second, the algebra S/ (x a , y b ) has the strong Lefschetz property in characteristic zero (see, 
e.g., [28, Proposition 4.4]). Thus, the Hilbert function of S/(x a ,y b , (x + y) 1 ) is 

dim,, [S/(x a , y b , (x + = max{0, dim,, [S/(x a , y% - dim„ [S/(x a , y%^}. 

By analyzing when the difference becomes non-positive, we get that 

(10.2) reg(x a , y b , (x + y) 1 ) = -1 + min <^ a + b, a + 7, b + 7, 



-(a + b + a + P + j) 




-(a + 6 + 7) 
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Third, notice that 

{x\ y\ x a y?(x + yV) : x a y p = y b ^, (x + yV). 

Hence, multiplication by x a y 13 induces the short exact sequence 

[S/(x a - a ,y b -e, (x + yy<)](-a - 0) ^ S/a S/(x a ,y b ,x a y^) 0. 
It implies 

reg a = max{a + /3 + reg (x a ~ a , y b ~^, (x + w) 7 ), reg (x a , y b 1 x a y^)}. 

Using the first two steps, the claim follows. □ 

Recall that Proposition 110.21 gives a characterisation of the semistability of the syzygy 
bundle syzl a ,b,c,a,p,>y, using only the parameters a, b, c, a, (3, and 7. We determine the 
splitting type of syzla^a,^,^ for the nonsemistable and the semistable cases separately. 

10.3.1. Nonsemistable syzygy bundle. 

We first consider the case when the syzygy bundle is not semistable, and therein we 
distinguish four cases. It turns out that in three cases, at least one of the generators of the 
ideal J is extraneous. 

Proposition 10.19. Consider the ideal I = I a ,b,c,a,/3,-y = (x a , y b , z c , x a y 13 z 1 ) with four min- 
imal generators. Assume that the base field K has characteristic zero and, without loss of 
generality, that a < b < c. Set d :— |(a + b + c + a + (3 + 7) , and denote by (p, q, r) the 
generic splitting type of syzl . Assume that syzJ is not semistable. Then: 

(i) If min{a + f3 + 7, c} > a + b — 1, then 

(P, Q, r) = (-c, -a - p - 7, -a - b). 

(ii) Assume minjo; + /3 + 7, c} < a + b — 2 and 

-(a + b + c) < min j a + /3 + 7, b + a + 7, c + /? + 7, ~(a + b + a + /3 + 7) 1 . 



Then 

1 



(p,g,r) = (-a - /3 - 7, 



i(a + 6 + c) 



2 v a + b + c) 



)■ 



(iii) Assume min{a + /3 + 7,c}<a + o — 2 and 



^(a + 6 + a + /3 + 7) < min |a + /3 + 7, 6 + a + 7, c + /3 + 7, ^(a + b + c) 
Then 

(p, g, r) = (-c, <?, -a - 6 - a - /3 - 7 + <?), 

where —q = min {a + /3 + 7, + a + 7, |~|(a + + a + /3 + 7)] } . 
(iv) Assume min{a + /3 + 7,c}<a + 6 — 2 and 

— r = min {a + /3 + 7,6 + a + 7,c + /3 + 7} < 

min < ^(a + 6 + a + /3 + 7), ~(a + b + c) 
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Then 



(p, q, r) 











( 


-(-3d-r) 




-(-3d-r) 




to 




2 V ; 



Proof. Set 



r i i 

/x = min <a + 6, a + /3 + 7,6 + a + 7,c + /3 + 7, -(a + 6 + a + (3 + 7), -(a + 6 + c) 

Using a < 6 < c, [7J Theorem 6.3] implies that the maximal slope of a subsheaf of syz/ 
is — /i. Since syz/ is not semistable, we have \i < d (see Proposition 110.21) . Moreover, the 
generic splitting type of syz/ is determined by the minimal free resolution of J = (x a , y b , (x + 
y) c , x a y^(x + y) 1 ) as a module over S = K[x, y]. We combine both approaches to determine 
the generic splitting type. 

Since reg(x a , y b ) = a + b — 1, all polynomials in S whose degree is at least a + b — 1 are 
contained in (x a , y h ). Hence, J = (x a , y b ) if min{a + (3 + 7, c} > a + b — 1, and the claim in 
case (i) follows by Remark 110. 171 

For the remainder of the proof, assume min{a+/3+7, c} < a+b—2. Then a+b > ~(a+6+c), 
and thus fi 7^ a + b. 

In case (ii), it follows that // = |(a + b + c) and c < a + (3 + 7, and thus c < a + b — 2. 
Using Equation f llO. 2j) . we conclude that 



reg(x a , y b , (x + y) c ) = — 1 + min I a + b 



(a + b + c) 



1 + 



(a + b + c) 



Observe now that d > \i = ~ (a + b + c) is equivalent toa + /3 + 7 > | (a + 6 + c) . This implies 
a + (3 + 7 > reg(x a , y 6 , (x + y) c ), and thus J = (x a , y b , (x + y) c ). Using Remark [10.171 again, 
we get the generic splitting type of syz/ as claimed in (ii). 

Consider now case (iii). Then d > /J = \{a+b+a+(3+^) ) which gives c > \{a+b+a+(3+^). 
The second assumption in this case also implies |(a + b + a + (3 + 7) <a + /3 + 7, which is 
equivalent to b + a<a + f3 + r y and also to b + a < |(a + 6 + a + (3 + 7) . Similarly, we have 
that |(a + b + a + f3 + r y) < b + a + 7, which is equivalent to a + [3 <b + a + ^ and also to 
a + (3 < § (a + 6 + a + /3 + 7). It follows that 



max{a + /3, 6 + a} < min <|a + /3 + 7,fe + a + 7, - (a + b + a + (3 + 



Hence Lemma [10.181 yields 

vV) = 

—1 + min <(a + /3 + 7,6 + a + 7, 



reg(x a , y b , x a y^(x 



{a + b + a + (3 + j) 



< c. 



This shows that (x + y) c G (x a , y b , x a y l3 (x + y) 1 ) = J. Setting — q = 1 + reg J, Remark [10.171 
provides the generic splitting type in case (iii). 

Finally consider case (iv). Then /j = — r, and \x is equal to the degree of the least common 
multiple of two of the minimal generators of /. In fact, —y, = r is the slope of the syzygy 
bundle Op2 (r) of the ideal generated by these two generators. Thus, the Harder- Narasimhan 
filtration (see [29j Definition 1.3.2]) gives an exact sequence 

->■ Cp2(r) ->■ syz/ ->■£->■ 0, 



78 



D. COOK II AND U. NAGEL 



where £ is a semistable torsion-free sheaf on P 2 of rank two and first Chern class —a — b — 
c — a — fl — j — r = —3d — r. Its bidual £** is a stable vector bundle. Thus, by the theorem of 
Grauert and Mulich (see [25] or [5TJ Corollary 1 of Theorem 2.1.4]), its generic splitting type 
is ( [|(— 3d — r)J , |~! (—3d — r) ]). Now the claim follows by restricting the above sequence 
to a general line of P 2 . □ 

We have seen that the ideal J = (x a , y b , (x + y) c , x a y^(x + y) 1 ) has at most three minimal 
generators in the cases (i) - (iii) of the above proposition. In the fourth case, the associated 
ideal J C S may be minimally generated by four polynomials. 



Example 10.20. Consider the ideal 



'4,5,5,3,1,1 



(x 4 ,y 5 1 z 5 ,x 3 yz). 



Then the corresponding ideal J is minimally generated by x A ,y 5 , (x + y) 5 , and x 3 y(x + y). 
The syzygy bundle of syz/ is not semistable, and its generic splitting type is (—7, —6, —6) 
by Proposition IIP, 197 iv) . 



10.3.2. Semistable syzygy bundle. 

Order the entries of the generic splitting type (p, q, r) of the semistable syzygy bundle syz/ 
such that p < q < r. In this case, the splitting type determines the presence of the weak 
Lefschetz property (see [H Theorem 2.2]). The following result is slightly more precise. 

Proposition 10.21. Let K be a field of characteristic zero, and assume the ideal I = 
I a ,b,c,a,p,^ has a semistable syzygy bundle. Set k = ||(a + b + c + a + (3 + 7)] . Then the 
generic splitting type of syz / is 



(p, Q, r ) 



U-k 


-1, 


—k, - 


-k) 


ifa + b + c + a + + f y = 3k + l\ 


(-k 


-1, 


-k- 


1,-k) 


ifa + b + c + a + /3 + 'y = 3k + 2; 


< (-*, 


-k, 


-k) 




ifa + b + c + a + (3 + 'j = 3k and 
R/I has the weak Lefschetz property; 


(-* 


-1, 


—k, - 


-k + 1) 


ifa + b + c + a + (3 + 'j = 3k and 










R/I fails to have the weak Lefschetz property. 



Proof. The Grauert-Mulich theorem gives that r — q and q — p are both nonnegative 
and at most 1. Moreover, p, q, and r satisfy a + b + c + a + (3 + 'y = —(p + q + r) (see 
Remark [10.17( i)). This gives the result if k 7^ d = 3 (a + 6 + + 01 + ^ + 7). 

It remains to consider the case when k = d. Then (—A;, —k, —k) and (—A; — 1, —k, —k + 1) 
are the only possible generic splitting types. By Proposition I10.2( i). the minimal generators 
of the ideal J = (x a ,y b , (x + y) c ,x a y l3 (x + y) 7 ) have degrees that are less than d. Hence 
reg J = d if and only if the splitting type of syz/ is (— d— 1, — d, — d+1). Since dim K [R/I] d _ 2 = 
dim.K[R/I]d-i, using Proposition 110. 7\ we conclude that reg J > d if and only if R/I does 
not have the weak Lefschetz property. □ 

We are ready to add the missing piece in the proof of Theorem 110.91 



Completion of the proof of Theorem 1 1 0. 9( b) (1). 

We have just seen that the ideal J = (x a ,y b , (x + y) c , x a y ,3 (x + y) 1 ) has regularity d if R/I 
fails the weak Lefschetz property. This implies that the multiplication map x (x + y + x) : 
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[i?/J]j_2 — > [R/I]j-i is surjective whenever j > d. Moroever, since the minimal generators 
of J have degrees that are less than d, the exact sequence 

— > S{-d+l)®S(-d)®S{-d-l) — > S , (-a-^-7)e5 , (-o)©5(-6)©5 , (-c) — ► J — ► 

shows that dim K [S / J] d - 2 = 3. 

In the above proof of Theorem 110.91 we saw that the four punctures of T d [I) do not 
overlap and that T d (I) is balanced. Hence T d _i(I) has 3 more downward-pointing than 
upward-pointing triangles, that is, 

dim K [R/I]d-2 = dim K [R/I] d - 3 + 3. 

It follows that the multiplication map in the exact sequence 

[R/I] d - 3 — ► [R/IU-2 ^S/J^O 

is injective. Since the degrees of the socle generators of R/I are at least d — 2, Corollary 18.31 
gives that x (x + y + x) : [R/I)j-2 — is injective whenever j < d — 1. □ 

The second author would like to thank the authors of [5]; it was during a conversation in 
the preparation of that paper that he learned about the use of the Grauert-Mulich theorem 
for deducing the injectivity of the map [R/I] d -3 — > [R/I] d -2 in the above argument. 

Example 10.22. Consider the ideal 17,7,7,3,3,3 — {x 7 ,y 7 , z 7 ,x 3 y 3 z 3 ) which never has the 
weak Lefschetz property, by Theorem I10.9( vii). The generic splitting type of syz/7,7,7,3,3,3 
is (—11, —10, —9). Notice that the similar ideal 7 6 , 7,8,3,3,3 = (x 6 ,y 7 , z 8 ,x 3 y 3 z 3 ) has the weak 
Lefschetz property in characteristic zero as det ^,7,3,3,3,3 = —1764. The generic splitting 
type of syz/ 6 ,7, 8 ,3,3 i3 is (-10, -10, -10). 

We summarise part of our results for the case where I is associated to a tileable triangular 
region. Then the weak Lefschetz property is equivalent to several other conditions. 

Theorem 10.23. Let I = I a ,b,c,u,p,i C -R = K[x,y,z], where K is an infinite field of 
arbitrary characteristic. Assume I satisfies conditions (i)-(iv) in Theorem \10.9i and d := 

1 (a + b + c + a + (3 + 7) is an integer. Then the following conditions are equivalent: 

(i) The algebra R/I has the weak Lefschetz property. 

(ii) The determinant of N(T d (I)) (i.e., the enumeration of signed lozenge tilings of 
T d (I) ) is not zero in K . 

(iii) The determinant of Z(T d (I)) (i.e., the enumeration of signed perfect matchings of 
G(T d (I) ) is not zero in K . 

(iv) The generic splitting type of syz / is (—d, —d, —d). 

Proof. Regardless of the characteristic of K, the arguments for Proposition 110.71 show that 
T d (I) is balanced. Moreover, the degrees of the socle generators of R/I are at least d — 2 as 
shown in Theorem 110.9( b)(1). Hence, Corollary 18.51 gives that R/I has the weak Lefschetz 
property if and only if the multiplication map 

x (x + y + z) : [R/I] d -2 -> [R/I] d -i 

is bijective. Now, Corollary 18. 121 yields the equivalence of Conditions (i) and (ii). The latter 
is equivalent to condition (iii) by Theorem 15.171 

As above, let (p,q,r) be the generic splitting type of syz/, where p < q < r, and let 
J C S be the ideal such that R/(I,x + y + z) = S/J. The above multiplication map is 
bijective if and only if reg J = d — 1. Since reg J + 1 = — r and p + q + r = —3d, it follows 
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that reg J = d — 1 if and only if (p, q, r) = (—d, —d, —d). Hence, conditions (i) and (iv) are 
equivalent. □ 

11. Failure of the weak Lefschetz property 

In this section we provide examples of Artinian monomial ideals that fail to have the weak 
Lefschetz property in various ways. In particular, in Subsection 111.21 we construct families 
of triangular regions (hence ideals) where the rank of the bi-adjacency matrix Z(T) can 
be made as far from maximal as desired. In Subsection 111.31 we give examples of triangular 
regions such that the determinant of Z(T) has large prime divisors, relative to the side length 
of T. That is, we offer examples of ideals that fail to have the weak Lefschetz property in 
large prime characteristics relative to the degrees of the generators. 

As preparation, in Subsection 111.11 we prove that for checking maximal rank it is enough 
to consider triangular regions with only unit punctures. 

11.1. Reduction to unit punctures. 

We show that each triangular region T is contained in a triangular region T such that T 
only has only unit punctures and Z(T) has maximal rank if and only if Z(T) has maximal 
rank. To see this we first replace a large puncture (side length at least two) by two non- 
overlapping subpunctures, one of which is a unit puncture. We need a partial extension of 
Proposition 16.11 

Proposition 11.1. Let U be a balanced subregion of a triangular region T such that no 
downward-pointing unit triangle in U is adjacent to an upward-pointing unit triangle of 
T\U . Then the following statements are true: 

(i) Possibly after reordering rows and columns of the bi-adjacency matrix of T, Z(T) 
becomes a block matrix of the form 

(Z{T\U) X \ 
V Z(U)J ■ 

(ii) If det Z(U) ^ in K, then the bi-adjacency matrix Z(T \ U) has maximal rank if 
and only if Z(T) has maximal rank. 

Proof. The second assertion follows from the first one. The first assertion is immediate from 
the definition of the bi-adjacency matrix Z(T). □ 

Remark 11.2. If U is uniquely tileable, then Proposition 15.31 and Theorem 15.51 show that 
perm Z(U) = \ det Z(U)\ = 1. Thus, det Z(U) ^ 0, regardless of the characteristic of the 
base field K. 

We are ready to describe the inductive step of our reduction to the case of unit punctures. 

Lemma 11.3. Let T C Td be a triangular region such that the sum of the side lengths of the 
non-unit punctures of T is m > 0. Then there exists a triangular region T C Td containing 
T such that the following statements are true. 

(i) The sum of the side lengths of the non-unit punctures of T is at most m — 1 . 

(ii) #A(f ) - # V (f) = #A(T) - # V CO- 

(iii) The bi-adjacency matrix Z(T) has maximal rank if and only if Z(T) has maximal 
rank. 
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Proof. Among the bottom rows of a puncture of T whose side length is at least two, consider 
the row that is closest to the bottom of Td- In this row, pick a maximal strip S of unit 
punctures, that is, a sequence of adjacent upward- and downward-pointing triangles that 
all belong to punctures of T such that the downward-pointing triangles that are possibly 
adjacent to the left and right of S do not belong to a puncture of T. By the choice of the 
row, the strip S contains at least one downward-pointing triangle. Let P be any of the 
upward-pointing unit triangles in S. Denote by Ui, U 2 C S the regions that are formed by 
the triangles in S to the left and to the right of P, respectively. Set T — T U U\ U U 2 - 

By construction, the downward-pointing triangles in U\ U U2 are not adjacent to any 
upward-pointing triangle in T. Furthermore, U\ and U2 are uniquely tileable. Thus, 1 = 
I detZ(Ui)\ = I det Z(U 2 )\. Hence applying Proposition lll.ll twice, first to U\ C T and then 
to U 2 C T \ U\, our assertions follow. □ 

Notice that instead of using a row in the above argument, one can also use a maximal 
strip that is parallel and closest to the North-East or North- West boundary of Td- This 
follows from either the above arguments or a suitable rotation of the region T (compare 
Remark EHUD . 

Repeating the procedure described in the preceding proof until the sum of the side lengths 
of the non-unit punctures is zero yields a triangular region T containing T with the following 
properties: 

(i) T has only unit punctures; 

(ii) #A(f ) - # V (f) = #A(T) - # V (T); and 

(iii) Z(T) has maximal rank if and only if Z(T) has maximal rank. 

We call T a reduction of T to unit punctures. 

Example 11.4. The triangular region T = Tg(x 7 , y 7 , z 6 , xy 4 z 2 , x 3 yz 2 , x 4 yz) and a reduction 
T of T to unit punctures are depicted below. Notice that care must be taken when punctures 
overlap. 




(i) T (ii) f 

Figure 11.1. The region T as in Figure I2.5( i) and a reduction T to unit punctures. 

As pointed out above, Lemma [1 1.31 provides the following result. 

Proposition 11.5. Let T C Td be a triangular region. Then T has a reduction to unit 
punctures. 

Furthermore, Z(T) has maximal rank if and only if Z(T) has maximal rank for some 
(hence any) reduction TofTto unit punctures. 



D. COOK II AND U. NAGEL 



In order to state this result algebraically and more precisely, we refine the definition of 
the weak Lefschetz property. 

Definition 11.6. A graded .fT-algebra A is said to fail the weak Lefschetz property in degree 
d — 1 by 5 if , for a general linear element I G [A]i, the rank of the the multiplication map 
x£ : [A] d-i — > [A]d is r — 5, where r = min{/i^(c/ — 1), h^d)} is the expected rank. 

Thus, "failing" the weak Lefschetz property in degree d — 1 by means that A has the 
weak Lefschetz property in degree d — 1. 

Suppose J is a monomial ideal of R = K[x, y, z]. Then R/I (or J) fails the weak Lefschetz 
property in degree — 1 if and only if Z(Td+i(I)) fails to have maximal rank. This follows 
by Proposition 18.61 and Corollary 18.121 Hence Proposition 111.51 implies: 

Corollary 11.7. Let I C R be a monomial ideal such that [I]d ^ 0, where d > 1. Then 
there is an Artinian ideal J C I such that 

(i) The ideal J has no generators of degree less than d, that is, [J]d-i — 0. 

(ii) The minimal generators of I and J whose degrees are at least d+1 agree. 

(iii) If R/I is Artinian, then so is R/J. 

(iv) h R/I (d) - h R/I (d - 1) = h R/J (d) - h R/J (d - 1). 

(v) R/I fails the the weak Lefschetz property in degree d — 1 by 5 if and only if R/J 



Proof. Let T be a reduction of T = Td+i(I) to unit punctures. Then there is a unique 
monomial ideal J' C I such that J' is generated in degree d and T = Td+i(J'). Let J C I 
be the monomial ideal that is generated by the monomials in J' and the monomial minimal 
generators of I whose degree is greater than d. Then T = T^ +1 (J). Since T is a reduction of 
T to unit punctures, possibly after reordering rows and columns of its bi- adjacency matrix, 
Z(T) becomes a block matrix of the form 



where Y is a square matrix with | detY| = 1 (see Propositions 111 . T1 and [TT75I) . This implies 
all the assertions, except possibly (iv). 

In order to address the latter, we use the flexibility of the procedure for producing a 
reduction to unit punctures. In fact, assume R/I is Artinian. Then I has minimal generators 
of the form x a , y b , and x c . If a < d, b < d, or c < d, then we can choose a reduction of T to 
unit punctures such that the triangles labeled by x d , y d , and z d , respectively, are punctures 
of T — T d+ i(J). Thus, x d G J, y d G J, or z d G J, respectively. □ 

Observe that the assumption [I]d ^ in the above results is harmless. If [I]d = 0, then 
R/I always has the weak Lefschetz property in degree d — 1. 

11.2. Togliatti systems and Laplace equations. 



Mezzetti, Miro-Roig, and Ottaviani showed in [13] that in some cases the failure of the 

weak Lefschetz property can be used to produce a variety satisfying a Laplace equation. 
Combined with our methods we produce toric surfaces that satisfy as many Laplace equations 
as desired. 

We begin by reviewing the needed concepts from differential geometry. Throughout this 
section we assume that K is an algebraically closed field of characteristic zero. Let X C 



does. 



Z(T) X 
Y 
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pv _ k e an n -di mens i onau \ projective variety, and let P G X be a smooth point. Choose 
afflne coordinates and a local parametrisation ip around P, where (p(0, . . . ,0) = P and the 
iV components of (p are formal power series. Then the s-th osculating space T { P S) X to X at 
P is the projectivised span of the partial derivatives of <p of order at most s. Its expected 
dimension is (™^ s ) — 1. The variety X is said to satisfy 5 Laplace equations of order s if, for 
a general point P of X, 

dimT^* + 

Remark 11.8. If N < (™^ s ) — 1, then X clearly satisfies at least one Laplace equation. 
However, this is not interesting. 

There is a rich literature on varieties satisfying a Laplace equation (see, e.g., [61], [52] . 
[13], [18] and the references therein). In [13], Mezzetti, Miro-Roig, and Ottaviani found a 
new approach to produce such varieties. 

Let I be an ideal of S = K[xq, . . . , x n ] that is generated by forms fi, . . . , f r of degree d. 
Then I induces a rational map tpj : P n ---> P r_1 whose image we denote by X n m d . It is 
a projection of the ci-uple Veronese embedding of P n . Assume now that S/I is Artinian. 
Let J -1 C S be the ideal generated by the Macaulay inverse system of /. The forms of 

1 ( n-{-d\ -i 

degree d in I induce a rational map (pj-i : P n — » Pv n / whose image we denote by 
X n ji-i] d . Note that in the case, where / C S is an Artinian monomial ideal, the ideal J -1 is 
generated by the monomials of S that are not in /. We now give a quantitative version of 
[131 Theorem 3.2], which directly follows from the arguments for the original statement. 



Theorem 11.9. Let I be an Artinian ideal of S = K[xq, . . . , x n ] that is minimally generated 
by r < ( n ^^ 1 ) forms of degree d. Then the following conditions are equivalent: 

(i) The ideal I fails the weak Lefschetz property in degree d — 1 by 5. 

(ii) The variety X n rj-ii d satisfies 5 Laplace equations of order d — 1. 

Note that the assumption r < ( n ^^ 1 ) simply ensures that the variety X^-iu does not 
trivially satisfy a Laplace equation in the sense of Remark 1 11.81 The assumption also implies 
that R/I has the weak Lefschetz property in degree d — 1 if and only if the multiplication 
map x£ : [R/I] d _i — > [R/I] d is injective. 

Following [13] , an ideal / is said to define a Togliatti system if it satisfies the two equivalent 
conditions in Theorem 111.91 The name is in honor of Togliatti who proved in [51] that the 
only example for n = 2 and d = 3 is / = (xq, xf, x|, x XiX2). 

Now we restrict ourselves to the case of three variables, i.e., n — 2. An Artinian monomial 
ideal / of R = K[x, y, z] defines a Togliatti system if it is generated by r < d+1 monomials of 
degree d and it fails the weak Lefschetz property in degree d — 1. This corresponds precisely 
to the triangular regions T C Td+i with r < d + 1 unit punctures, which include the three 
upward-pointing unit triangles in each corner of Td+i, and a bi-adjacency matrix Z(T) that 
does not have maximal rank. 

Hence, often a monomial ideal I G R that fails the weak Lefschetz property in degree 
d—1 gives rise to a Togliatti system by using Proposition 111.51 

Theorem 11.10. Let I C R be an Artinian monomial ideal, generated by monomials of 
degree at most d. Assume h R /j(d — 1) < h R /j(d) and R/I fails the weak Lefschetz property 
in degree d — 1 by 5 > 0. Then, for every reduction T = T d+1 (J) of T = T d+1 (J) to unit 
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punctures such that the ideal I is Artinian, I defines a Togliatti system. Moreover, the 
variety X n rf-11 satisfies 5 Laplace equations of order d — 1. 

Proof. Combine Theorem 111.91 and Corollary 111.71 Note that the latter also guarantees that 
there is always at least one reduction such that I is Artinian. □ 

Observe that the above X r f_ii is a toric surface since J -1 is a monomial ideal. All toric 
surfaces are quasi-smooth by [2U $5.2]. 

In order to illustrate the last result we exhibit a specific example. 

Example 11.11. Let / = (x d , y d , z d , xyz), for some d > 3. Then T = Ta+i(I) is a balanced 
region. Moreover, | det Z(T)\ = if d is odd (see Proposition 110. 147 i)) and | det Z(T)\ = 2 if 
d is even. This is also proven in [151 Proposition 3.1]. 

Suppose d is odd. Then the ideal I = (x d , y d , z d , mi, . . . ,md-i), where = x % y' J 'z ~i 
for some 1 < j < d — i — 1, defines a Togliatti system as T d+1 (I) is a reduction of T to unit 
punctures. It is obtained by picking an upward pointing triangle in each row of the puncture 
associated to xyz. Using instead a diagonal and two rows produces the region depicted in 
Figure 111.21 However, Figure lll.2f ii) is not formed by using the procedure described above 




(i) T s (x 5 , y 5 , z 5 , xy 2 z 2 ,x 2 yz 2 , x 2 y 2 z) (ii) T G (x 5 , y 5 , z 5 , xyz 3 , xy 3 z, x 3 yz) 

Figure 11.2. Triangular regions whose associated ideals define Togliatti sys- 
tems. Both regions are formed by reducing T e (x 5 , y 5 ,z 5 , xyz). 

Proposition 111.51 Instead, it is obtained by removing a tileable region from the central 
puncture. 

We now describe the Artinian ideals of R with few generators that define Togliatti systems. 
No such ideal exists with three generators. Togliatti [61] proved that the only such ideal 
with four generators of degree three is (x 3 , y 3 , z 3 , xyz). Moreover, Mezzetti, Miro-Roig, and 
Ottaviani showed in [131 Theorem 5.1] that no ideal of R with four generators whose degree 
is at least four defines a Togliatti system. We now classify the Artinian monomial ideal ideals 
with five generators that define Togliatti systems. 

Proposition 11.12. Let I C R be an Artinian ideal minimally generated by five monomials 
all of degree d. Then I defines a Togliatti system if and only if, up to a change of variables, 
I is either of the form (x 4 , y 4 , z 4 , x 2 yz, y 2 z 2 ) or (x d , y d , z d , x d ~ l y, x d ~ l z) with d > 4. 

Proof. Since I is Artinian, it must be of the form / = (x d ,y d , z d ,m,n), where m and n are 
monomials of degree d. The assumption forces d > 2. 

If m = x d ~ x y and n = x d ~ 1 z, then the residue class of x d ~ l is a socle element of R/I. 
Hence, R/I fails the weak Lefschetz property in degree d — 1 by Proposition I8.4( ii). as 
claimed. This covers in particular the case d = 2. 
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Suppose d = 7. Then there are ( ? 2 2 ) — 3 = 33 monomials of degree d in R \ {x d , y d , z d }. 
Thus, there are ( 3 2 3 ) = 528 choices for picking the two monomials m ^ n. Checking all these 
ideals using a computer yields that the claim is true if d — 7. Similarly, one checks that no 
such ideal exists if 3 < d < 6. 

Suppose d > 8. Write m = x a y b z c and n = x a y^z 1 . We consider two cases. 

Case 1: Assume 2 < a < a. By the beginning of the proof we may also assume (a, a) ^ 
(d— 1, d— 1). We choose in each row of T = T d +i above the row with the puncture associated 
to m an upward pointing triangle as a new puncture, with two exceptions. If a ^ a, then we 
do not pick a puncture in the row that contains the puncture to the monomial n. If a = a, 
then we do not pick a puncture in the row adjacent to the row containing the punctures to 
m and n. In both cases, we get a triangular region T" C T that has d — 2 — a more unit 
punctures than T. In fact, X" is a reduction to unit punctures of T" = T d+1 (x a , y d , z d ). By 
Proposition I8.22| Z{T") has maximal rank. (Recall that we assume charil" = 0.) Hence, 
Z(T') has maximal rank, and so does Z(T) as det Z(T') is a maximal minor of Z(T). This 
concludes the first case. 

Case 1 takes care of the situations where both numbers in the pairs a, a), (6, (3), or (c, 7) 
are at least two. Thus, without loss of generality it remains to consider the following case. 

Case 2: Assume a, b < 1 and 7 < 1. Then we can pick as a new puncture a unit triangle 
whose label is a multiple of z d ~ 2 such that the resulting region T' is a reduction of unit 
punctures of T" = T d+1 (x d , y d , z d ~ 2 , n). 

We may also assume that a > (3. Thus a > so a > 4. Now we pick a new puncture 
in each row of T" above the row containing the puncture to n. Call the result T. Then T is 
a reduction to unit punctures of T d+1 (x a , y d , z d ~ 2 ). Using again Proposition I8.22[ it follows 
that Z(T), Z(T"), Z(T'), and thus Z(T) have maximal rank. □ 

Remark 11.13. (i) The above result for d = 4 was shown independently by Di Gen- 
naro, Ilardi, and Valles [HI Theorem 3.2]. 
(ii) Notice that T = T 5 (x 4 ,y 4 , z A ,x 2 yz,y 2 z 2 ) is mirror symmetric with three odd axial 
punctures. Hence detZ(T) = by Theorem I7.4[ giving a direct argument that the 
ideal (x 4 ,|/ 4 , z A ,x 2 yz,y 2 z 2 ) defines a Togliatti system. 

In Example IILIR we only showed that the bi-adjacency matrices do not have maximal 
rank. We now consider how much maximal rank can fail. To this end we construct ideals 
that have the weak Lefschetz property in all degrees, except d — 1, and give rise to varieties 
satisfying many Laplace equations of order d — 1. 

We begin with a general construction that proves useful for generating such examples. We 
note that this construction is based on modifications of triangular regions that are similar 
to the techniques used in Subsection 111.11 

Proposition 11.14. Let J be an Artinian ideal that is minimally generated by m monomials 
of degree e < d. Let j and k be integers such that 

(d-1 d+1] 

1 < j < mm < , > and < k < d — mj — 1. 

[ m e + 1 ) 

Define an ideal I = Ij,d,j,k by 

Ij,d,j,k = J ■ x d+l -^ ■ (x e+1 , yt+y- 1 + (y d ) + z m > +k+l ■ (y, z ) d ~^-\ 
Then the following statements are true. 
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(i) The ideal I is generated by d + 1 — k monomials of degree d, so T^ +1 (/) has only 
unit punctures. 

(ii) For i £ {1)2}, the rows and columns of Z(Td+i(I)) can be rearranged so that it 
becomes a block matrix of the form 



( X 0i i 





V 








Z(T e l-(J)) 







X2,i 



Z(T e+l (J)) 






X3 ; i 






X 



\ 



Z(T e+t (J)) 









Z{T e+l {J)) J 



where the matrix Xq^ has maximal rank. 



d + 1 - k 



Proof. The definition of I gives that / is generated by mj + 1 + d — raj — k 
monomials of degree d. 

By Proposition I8.22[ the bi-adjacency matrix of the complete intersection region T" = 
Td+i(x d+1 ~( e+1 'i , y d , z m ^ +k+l ) has maximal rank. We compare this region with the region to 
the ideal 



I' 



x 



d+l-(e+l)j 



(x e+i , 2/ e+i r i + (^)+^ 



mj+k+1 



{y,z 



,d—l—mj—k 



The region T' = Td+i(I') has j non-overlapping punctures of side length e + 1 along the 
top-left edge and d — mj — k non-overlapping unit punctures along the bottom edge. It 
contains T". In fact, T" can be obtained from T' by removing uniquely tileable regions, 
namely rhombi. Applying Proposition lll.ll repeatedly, we get that Z<j+i(T") has maximal 
rank. 

Replacing each puncture of side length e + 1 of T' by T e+1 (J) produces the region T = 
T d+1 (I). Each such replacement amounts to removing from T e+1 (J) all the present triangles. 
(See Figure [Tl.3l for an illustration.) Thus, Proposition II 1 . II applies again. This proves claim 
(ii) if % — 1. Observe that X 0) i = Td+i(I'). 

For i = 2, we argue similarly, using the fact that the overlapping subregions T e+ 2(J) of 
Td + 2(I) overlap in a unit puncture. Here, the assumption that J is an Artinian ideal is 
important. It implies that the unit triangles in the corners of T e+ j(J) are punctures. □ 

Choosing a suitable ideal J in the above result we can construct the desired Togliatti 
systems. 

Corollary 11.15. Consider the ideal J = (x 3 ,y 3 ,z 3 ,xyz). Let d > 5, j, and k be integers 
satisfying 1 < j < *=±, and < k < d- Aj - 1. Then Z(T d+l (I JAjik )) is x + k) 

matrix ofrankZ < — j, i.e., it fails to have maximal rank by j. 

Moreover, for k = 0, the bi-adjacancy matrix Z(Td+2{Ij,d,j,o)) has maximal rank. 



Proof. Set / = Ij,d j k, an d T = T d+1 (I). 

By Proposition I11.14( i). / is generated by d + 1 — k monomials of degree d. 



Hence 



h R/I {d - 1) = C^ 1 ) and h R/I (d) = ( d + 2 ) — (d + 1 — k) = ( d f) + k, and so Z(T) is a 
(f^ 1 ) x + fc) matrix. Since Z(T 4 (J)) is a 6 x 6 matrix of rank 5 < 6 and there are j 

copies of Z(T±{J)) along the block diagonal of Z(T) by Proposition 111, lffi ii) . it follows that 
rankZ(T)=( d + 1 )-j. 
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Suppose now k = 0, and consider T' = T d+2 (I). Using the notation of Proposition 111.14] 
note that X 0j2 = Z (T d+2 (I')) , where 

I' = x d+1 - Aj ■ {x\ y 4 )^ 1 + (y d ) + z 4j+1 ■ (y, z)^ 1 ^ . 

The bi-adjacency matrix of the complete intersection region T" = T d+2 (x d+1 ~^ , y d , z 4 ^ +1 ) 
has two more rows than columns. Since T" is obtained from T d+2 (I') by removing balanced 
regions, also X 02 = Z(T d+2 (I')) has two more rows than columns. The matrix T 5 (J) is 
a 6 x 3 matrix of maximal rank. Hence Proposition 111. 147 ii) proves that Z(T d+2 (I)) has 
maximal rank as well. □ 

We illustrate the regions involved in the last statement in a specific case. 

Example 11.16. Let / = Ij,d,j,k be an ideal as in the preceding corollary, where d = 13, j = 
2, and k = 0. The related triangular regions are depicted below. 




(x 3 , y 3 , z 3 , xyz). The matrix Z(T) fails to have maximal rank by 2. 

Collecting the results about the ideals / = Ij,d,j,k m the case k = 0, we get the following 
consequence. 

Corollary 11.17. Let d and j be integers such that 1 < j < and consider the ideal 

Ij = (x 3 , y 3 , z 3 , xyz) ■ x d+1 ~ 4j ■ (x\ y A y~ l + (y d ) + z^ +1 (y, z) d ^- 4j . 
Then the following statements hold. 

(i) The algebra R/Ij has the weak Lefschetz property in every degree i ^ d — 1. 

More precisely, for a general linear form i, the map x£ : [R/Ij]i_i — > [R/Ij]i is 
injective if i < d, and it is surjective if j > d. 

(ii) In degree d — 1, R/ Ij fails the weak Lefschetz property by j . 

(iii) The variety X^^y-i^ satisfies exactly j Laplace equations of order d — 1. 

Proof. Combining Corollary 111.151 (with k = 0) and Proposition 18.61 shows assertions (i) and 
(ii). Notice that dim K [R/Ij] d = dim K [R/Ij] d+ i + 2. 

Now Theorem 111.101 gives (iii) because dim^fi?//^.! = dim K [R/Ij] d . □ 
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It should be noted that one can produce more families with unexpected properties by 
varying the ideal J used in Proposition 111.141 We illustrate this by constructing a family 
of algebras that fail the weak Lefschetz property in two consecutive degrees, where in one 
degree injectivity was expected and in the other degree surjectivity was expected. 

Corollary 11.18. Let d,j and k be integers such that 1 < j < and < k < min{2j + 
2, d — 6j — 1}. Consider the ideal 

ij* = J ■ x d+l ~ 4j ■ y A ) J ^ + (y d ) + * 6j+k+1 ■ (v, z) d -^-\ 

where 

J = (x 3 1 y 3 ,z 3 ,x 2 y,xz 2 ,y 2 z). 
Then the algebra R/Ij,k has the following properties. 

(i) dim K [R/ Ij k ] d = + k > ( d 1 2 1 ) = dim K [R/Ij tk ] d _i, and R/Ij^ fails the weak 
Lefschetz property by at least 2j . 

(ii) dim K [R/ Ij,k]d+i = dim K [R/Ij, k ] d - (2j - k + 2) < dvcsi K {R/ I j)k ] d , and R/Ij,k fails 
the weak Lefschetz property by 2j + k — 2. 

Proof. The arguments are similar to the ones used in the proof of Corollary II 1.151 Thus, we 
mainly restrict ourselves to mentioning some of the differences. 

We apply Proposition 111.141 with e = 3 and m = 6. Note that, for i e {1,2}, the matrix 
X 0ji is X 0)i = T d+i (I'), where 

/' = x d +^ . (x\y A ) j - 1 + {y d ) + z 6j+1+k ■ {y,z) d ~ 1 - 6j - k . 

The matrix Xo,i has maximal rank and 2j + k more columns than rows. The 6x4 matrix 
Z{Ti{J)) has rank four. Hence, Proposition H1.14T ii) shows that Z(T d+ i(Ij tk )) fails to have 
maximal rank by at least 2j. This proves claim (i). 

Consider now the matrix X Qt2 - It has maximal rank and 2j + k — 2 more columns than rows. 
Since Z(T 5 (J)) is a 4 x matrix, it follows that the matrix Z(T d+ 2(Ij y k)) is obtained from 
the matrix Xq^ by appending Aj zero rows. Therefore, Z(T d+ i(Ij^)) fails to have maximal 
rank by 2j + k — 2. □ 

Remark 11.19. The algebras in Corollaries 111.151 and 1 11. TBI do not have low degree socle 
elements in the sense of Proposition I8.4( i). The degrees of their socle elements are at least 
d. Thus, the weak Lefschetz property fails for reasons other than having socle elements of 
small degree. 

11.3. Large prime divisors. 

Let T = T d (I) be a balanced triangular region, and consider det Z(T) as an integer. If it is 
not zero, then, by Corollary 18. 12\ the algebra R/I fails the weak Lefschetz property in degree 
c? — 1 if and only if the characteristic p > of the base field divides det Z(T). Throughout 
Sections [6l-[T0l every time we are able to provide an upper bound on the prime divisors of 
det Z(T), it has been at most d — 1. However, this is not always true. We have numerous 
examples where, for small d, the prime factors of det Z(T) can be quite large relative to d. 

Example 11.20. We provide Artinian monomial ideals I and integers d such that ^ 
det Z(T d (I)) has a prime divisor that is not less than d. 

(i) The smallest d such that det Z(T d (I)) is nonzero and divisible by some prime p > d 
is d = 5. Indeed, if I = (x 3 , y 4 , z 5 , xz 3 , y 2 z 2 ), then | det Z(T 5 {I))\ = 5. 
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(ii) The smallest d such that det Z(Ta(I)) is nonzero and divisible by some prime p > d 

is d = 6. If 1= (x 5 ,y 5 ,z 5 ,x 3 y 2 ,x 2 z 3 ,y 3 z 2 ), then | det Z(T 6 (I))\ = 35 = 5 • 7. 
(hi) A possibly surprising example is / = (x 20 , y 20 , z 20 , x 3 y 8 z 13 ) with d = 28. In this case, 

| det Z{T 28 {I))\ = 2 • 3 2 • 5 3 • 7 - 11 • 17 2 • 19 6 • 23 5 • 20554657. 

Here det Z(Td(I)) is divisible by a prime, 20554657, which is over 700,000 times 
larger than d. 

(iv) In the previous examples, the determinants have only a single prime factor that 
is larger than d. In general, there can be more such prime divisors. Indeed, let 
I = (x 7 , y 12 , z 15 , xy 7 z 2 ) and d = 14. Then | det Z(T U (I))\ = 13 ■ 17 • 23. 

Note that, for a fixed integer d, there are finitely many Artinian monomial ideals whose 
generators have degrees at most d. We used Macaulay2 [40] to search this finite space to 
find results such as (i) and (ii) above. 

It would be desirable if, at least, there is a uniform upper bound on the prime divisors of 
det Z(T) that is linear in d. However, this does not appear to be the case in general. The 
following example suggests that some prime divisors of det Z(T) can be of the order d 2 . 

Example 11.21. For t > 4, consider the level and type 3 algebra R/It, where 

I t = (x 1+t ,y^\z 7+ \xy'z 7 ). 

In [T3"l Section 6], Ciucu, Eisenkolbl, Krattenthaler, and Zare argue that the determinant 
of a punctured hexagonal subregion of Td is polynomial in d, if only the side length of the 
central puncture increases with d, whereas the size of the other punctures remains constant. 
Thus, one can use interpolation to determine this polynomial. Applying this procedure to 
T t+8 (I t ), we get that det Z(T t+8 (I t )) is 

4 J {t - 3){t - 2){t - l) 3 t 3 (t + l) 2 (t + 2)(t + 4)(< + 6)(t 2 + 6t - 1) if t is odd; 

n{7) ' { (t- 2) 2 (t - l) 2 t\t + l) 2 (t + 2)(t + 5)(t + 7)(t 2 + 2t - 9) if t is even. 

We now recall a number-theoretic conjecture. Let / G Z[t] be an irreducible polynomial 
whose degree is at least 2, and set D = gcd{/(i) ! i G Z}. In this case, Bouniakowsky 
conjectured in 1857 (6] that there are infinitely many integers t such that -kf(t) is a prime 
number. We note that the weaker Fifth Hardy-Littlewood conjecture is a special case of the 
Bouniakowsky conjecture. It posits that t 2 + 1 is prime for infinitely many positive integers 
t. 

Observe that the quadratic factors of the above determinant, t 2 + Qt — 1 and t 2 + 2t — 9, 
respectively, are irreducible polynomials in Z[t]. Thus, for infinitely many positive integers 
t, the above determinant has a prime divisor of order t 2 if Bouniakowsky' s conjecture is true. 

It follows that, assuming the Bouniakowsky conjecture, the above ideals provide regions 
Td C Td such that det ZiTi) ^ has a prime divisor of order d 2 for infinitely many integers 
d. 

Given the above examples, it seems unlikely that the prime divisors of det Z(T^(J)) are 
bounded linearly in d. 

12. Further open problems 

In this closing section we wish to point out some additional questions and problems that 
are suggested by this work. 
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In Section [5] we introduced for every non-empty subregion T C Td its bi-adjacency matrix 
Z(T) and its perfect matching matrix N(T). These matrices are square matrices if and only 
if the region T is balanced. According to Theorem 15. 17\ the determinants of N(T) and Z(T) 
have the same absolute value if T is a balanced triangular subregion, i.e., its punctures are 
upward-pointing triangles. However, we are not aware of any example, where the mentioned 
equality is not true. This raises the following question: 

Question 12.1. Let T C Td be any non-empty balanced subregion. Is then the equality 

\ deb Z(T)\ = |detJV(T)| 

always true? 

An affirmative answer would extend the bijection between signed perfect matchings de- 
termined by T and signed families of non-intersecting lattice path in T from triangular 
subregions to arbitrary balanced subregions. 

In this work we have focussed on studying the weak Lefschetz property of an Artinian 
monomial ideal I C R = K[x,y,z] by establishing combinatorial interpretations of the 
multiplications maps [A^-i —> [A]d on A = R/I by £ = x + y + z. In order to study 
the strong Lefschetz property of A it would be desirable to extend our approach by finding 
combinatorial interpretations of the multiplication by powers of I. This could also be an 
approach to determining the Jordan canonical form of the multiplication map by I on A. 

Quite generally, let A be a graded Artinian K- algebra with Hilbert function Ha{j) = 
dim^[A]j. The multiplication on A by any linear form ^ L e A is a nilpotent map. Hence, 
the Jordan canonical form Jl of this multiplication map is given by a partition A of dim^- A. 
The parts of this partition are determined by the ranks of the multiplication by powers of 
L. More precisely, define m = max{/i^(z) | i e Z} and, for all j — 1, . . . , m, 

Xj = \{i I h A (i)>j}\. 

Then A = (Ai,...,A m ) is called the expected partition, determining the expected Jordan 
canonical form of the multiplication by a general linear form i e A. This is closely related 
to the strong Lefschetz property. In fact, the algebra A has the strong Lefschetz property if 
and only if the Jordan canonical form of the multiplication on A by a general linear form is 
determined by the expected partition. 

Since monomial complete intersections have the strong Lefschetz property in characteristic 
zero this observation allows us to determine the corresponding Jordan canonical form. 

Example 12.2. Consider the algebra A = R/I, where / = (x 3 ,y 4 ,z 5 ) and K is a field of 
characteristic zero. Its Hilbert function is positive from degree zero to degree nine. The 
corresponding values are 

1,3,6,9,11,11,9,6,3,1. 

Hence, the Jordan canonical form of the multiplication on A by £ — x + y + z (or every 
general linear form) is given by the expected partition of 60, 

A = (10,8,8,6,6,4,4,4,2,2). 

The richness of the results on lozenge tilings, perfect matchings, and families of non- 
intersection lattice paths invites one to find higher-dimensional generalizations. MacMahon 
already considered the three-dimensional analogue of plane partitions in [42J. However, 
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numerical evidence suggests that there is no simple formula for enumerating such space par- 
titions. Nevertheless, parts of the theory we developed here do extend to higher dimension. 
We hope that the connection to the weak Lefschetz property of quotients of polynomial 
rings in more than three variables can provide some guidance towards extending some of the 
beautiful classical combinatorial results. 
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Appendix A. Completion of the proof of Theorem 17.111 

Adopt the notation introduced in Chapter [71 In order to prove Theorem 17.111 it remains 
to show the following result. 



Proposition A.l. Let T = Td(I) be a triangular region as in Assumption \7.1\ with param 



eters b and (hi, di), . . . , (h s , d s ), where s > 1 and c? 2) • • • , g?s-i are M even. Define a, k, p, 
and q as introduced above Theorem\7.8. 



If di is even, d s is odd, and h s = 0, then 

permZ(T) = 2 m +"i\ q (^^) (~ 



Proof. This follows as in [T2~| Part B, Section 3, Proof of Theorem 1.1] if we make a single 
adjustment. 

In order to refrain from making copious new definitions, we assume the reader is familiar 
with the notation used in [121 Part B]. 

The penultimate sentence on page 123 of p2] ends with the phrase "while the one obtained 
from R~ after the same procedure is congruent to R j( m ) (a/2)" (recall that we use p in place 
of 1, as discussed above). This congruence hinges on the assumption given in the second 
sentence of the same paragraph: "Then the last vertebra below TZ is in this case a triangular 
vertebra. . ." However, when p = 0, this assumption fails, and the stated congruence breaks 
down (see, e.g., Figure 17^21 . Fortunately, we need simply replace R ql o)(a/2) = R^(a/2) 

by Rq$(a/2) for the congruence to hold. 

Set R = Rq$(a/2) and R = Rq$(a/2). Then we will show that R is R with an extra 
column of triangles along the Northwestern boundary and an extra row of triangles along 
the Northern boundary, thus expanding the region considered. See Figure lATl for an example 
of R and R. 

When expanding R and R to the symmetric regions of which they are part, we need only 
consider those triangles that are below the horizontal line that goes through the origin O 
since p = 0. Further, the first selected bump is qi, and as d s is odd, we have qi = 1 + = 

|(4 + l). 

When expanding R to the symmetric region T which it is part of, we notice that the top 
of the qi bump is d s triangles below O. Thus the Northwest path coming from the top of 
the bump joins the Northwest edge of the bump, and this ray extends to the horizontal ray 
to the West of O. This creates a Northwest edge that is d s + 1 units long. Hence the lowest 
axial puncture of T has side-length d s + 1. In particular, T = Td+i(I), where / is generated 
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(i) i? q ,0(a/2) (ii) R^(a/2) 



Figure A.l. An example of the distinction between R = R^{a/2) and R = 
Rq$(a/2), where q = {2,4,5} and a = 4. The region R is the same as [T2l 
Part B, Figure 2.1(c)], and R is very similar to [121 Part B, Figure 2.2(c)]. 



by the same generators as J, but with the following modifications: all generators divisible by 
x are multiplied by x and the pure powers of y and z are multiplied by y and z, respectively. 
See Figure |Aj(i). 




(i) T coming from R with the added (ii) T coming from R; fixed lozenges are 
triangles highlighted by dashed lines darkened 



FIGURE A. 2. Let q = {2,4,5} and a = 4, as in Figure IA.1I Then T = 

T 16 (x 12 ,y 13 ,z 13 ,x 6 y 4 z\y 6 z 6 ) and T = T 15 (x n , y 12 , z 12 } x 5 y*z\ y 6 z 6 ). 

On the other hand, when expanding R to the symmetric region T which it is part of, 
we notice that the top of the q± bump is d s — 1 triangles below O. Thus the lowest axial 
puncture of T has side-length d s . Hence T = T d (I), as desired. See Figure lA~2T ii). 

The claim now follows by using the arguments in |T2| Part B] and replacing the region R 
by the region R. □ 
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